http://mathworld.wolfram.com/PlanarGraph.html

평면에 표시했을 때, edge가 겹치지 않는 [Graph].

미지의 graph가 있을 때, planarity testing을 통해 그것이 planar인지 알아 낼 수 있다.

PlanarGraph를 놓고, 평면상 edge가 겹치지 않도록 노드를 움직이는 게임 http://gprime.net/game.php/planarity