▣ 이산수학 토론"G는 그래프이고 v와 w는 서로 다른 정점이라 하자. v에서 w로의 경로가 존재하면 v에서 w로 단순경로가 존재한다.” 라는 주장이 참인지 거짓인지를 논하시오. ... ☞ 참만일 v에서 w로 가는 경로가 단순경로가 아니라면, 해당 경로에서 다시 지나는 점을 p라고 하자.그러면 v... p... w의 경로가 되는 것인데, 그럴 때 처음 p를 지나는 ... 점부터 두 번째 p를 지나는 직전 점까지 경로에서 삭제를 하면, v... p... w가 된다.이런 방식으로 cycle을 제거하면 단순경로를 항상 만들 수 있기 때문에 참이다.
상률 - 하나의 계의 성분수가 C이고, 이 때 평형하고 있는 상의 수를 P라고 하자. 그러면 자유도F는 F=C-P+2의 관계식이 나오게 된다. ... V. ... 실험목적 - 두 종류의 서로 녹지 않는 액체와 각각의 두 액체와 섞일 수 있는 또 다른 액체의 삼성분계 용해도 곡선을 작성하고 그 계를 이해하며 용해도 효과를 통해 상률의 의미를 알아본다
[토론] “G는 그래프이고 v와 w는 서로 다른 정점이라 하자. v에서 w로의 경로가 존재하면 v에서 w로 단순경로가 존재한다.” 라는 주장이 참인지 거짓인지를 논하시오. ... 만약 거짓이라면 반례를 들고, 참이면 그 이유를 말하시오. 결론 : 참 G는그래프이고v와w는서로다른정점이라고 한다면 v와 w를의 에지를 한번씩 지나게 된다. ... 특히 G라는 그래프에서 v와 w가 다른정점이고, v에서 w로의 경로가 존재한다는 자료만 있고, 어떤 경로라고 구체적으로 제시하지 않았기 때문에 v에서 w로의 단순경로가 존재할 수
