그렇지. 하지만 우리가 사는 곳은 BRO] 아니고 3차원 공간이 니까 관이 묻힌 깊이를 달리하

공급선이 교차하는 지점이 어디인지 설계도상에 명시해야겠지?

그래야 사고를 예방할 수 있으니까. 그런데 이전 시간에도 얘기했듯이 복잡한 모양, 변과 모서리가

많은 그래프의 경우 일일이 변을 변형시키고 꼭짓점을 이동하면

서 두 변이 교차하지 않도록 할 수 있는지 조사하는 것은 매우 번 거롭고 비효율적이란다. 그래서 조금은 엄밀하게 수학적으로 접

근을 해 보고자 한다. 먼저 아래의 그래프를 볼까?

(1) @) A

세 개 다 그래프라고 할 수 있지. 그런데 0번과 달리 번은 조금 특이하지 않니?

“네, BOA] 한 바퀴 돌고 있네요. 자기가 자기랑 연결됐어요.”