평면그래프/planar graph
작성자 : 수학사랑|조회수 : 24276 |
그래프 중에서 변이 꼭지점에서만 만나도록 평면 위에 다시 그릴 수 있는 그래프가 평면그래프이다. 평면그래프는 planar graph를 번역한 것이다. 평면을 한자로는 平面이라고 쓴다. planar graph → 平面그래프 → 평면그래프 planar에는 '平面的인'이라는 뜻이 있고, graph는 '그래프'를 의미하므로, planar graph는 '平面的인 그래프'이다. 이것을 간단히 한 것이 '평면그래프'이다. 평면적으로 표현할 수 있기에 '평면그래프'라고 하는 것이다. |