이번에는 앞 시간에 배웠던 평면 그래프가 아닌 두 예를 중심 으로, 그것들이 왜 평면 그래프가 아닌지를 약간은 엄밀하게 따 져 보도록 하자.

먼저 다음과 같은 상황에 빠진 한 도시설계사가 있다고 하자. 한 도시에 집이 A,B, C 세 곳이 있는데 세 집에 상수도관, 도시

가스 간 그리고 ee 연련하려고 한단다. 그런데 이 모시 a

으으으 으으 = = SS 계사는 세 연결선들이 어느 두 선과 서로 교차하지 않게 설계하