그래프는 다양합니다. planar graph 와 plane graph에 대해서 알아보겠습니다. Planar graph 정의는 다음과 같습니다. a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. (위키피디아) 그래프를 구성하는 모든 edge가 서로 크로스 하지 않는 그래프군요. 그러나 이 점만 생각하면 안됩니다. 만약 해당 그래프를 다시 그릴 때 edge 끼리 크로스하지 않을 수 있을 때, 해당 그래프 또한 planar graph 입니다. 따라서 아래 그래프는 planar ..