平面性判定:頂点数 6 の車輪グラフの例 Graph : 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 0-th block with vertices 0 1 2 3 4 5 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 Current picture : 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Regions : R[0] : 0 1 2 0 R[1] : 0 2 1 0 Extending path in R[0] : 0 5 1 Current picture : 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 Regions : R[0] : 0 5 1 2 0 R[1] : 0 2 1 0 R[2] : 0 1 5 0 Extending path in R[0] : 0 3 2 Current picture : 0 1 1 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 Regions : R[0] : 0 3 2 0 R[1] : 0 2 1 0 R[2] : 0 1 5 0 R[3] : 0 5 1 2 3 0 Extending path in R[3] : 0 4 3 Current picture : 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 0 Regions : R[0] : 0 3 2 0 R[1] : 0 2 1 0 R[2] : 0 1 5 0 R[3] : 0 4 3 0 R[4] : 0 5 1 2 3 4 0 Extending path in R[4] : 5 4 Current picture : 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 0 Regions : R[0] : 0 3 2 0 R[1] : 0 2 1 0 R[2] : 0 1 5 0 R[3] : 0 4 3 0 R[4] : 0 5 4 0 R[5] : 5 1 2 3 4 5 G is planar.