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

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

PlanarGraph구하기게임 http://gprime.net/game.php/planarity