平面性判定：立方体グラフの例

Graph :
 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 1 0
 0 1 0 0 1 0 0 1
 0 0 1 0 1 0 0 1
 0 0 0 1 0 1 1 0

0-th block with vertices  0 1 2 3 4 5 6 7 

 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 1 0
 0 1 0 0 1 0 0 1
 0 0 1 0 1 0 0 1
 0 0 0 1 0 1 1 0

Current picture :
 0 1 1 0 0 0 0 0
 1 0 0 1 0 0 0 0
 1 0 0 1 0 0 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 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0

Regions :
R[0] : 0 1 3 2 0 
R[1] : 0 2 3 1 0 

Extending path in R[0] :
0 4 5 1 

Current picture :
 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 0 0
 0 1 1 0 0 0 0 0
 1 0 0 0 0 1 0 0
 0 1 0 0 1 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0

Regions :
R[0] : 0 4 5 1 3 2 0 
R[1] : 0 2 3 1 0 
R[2] : 0 1 5 4 0 

Extending path in R[0] :
3 7 6 2 

Current picture :
 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 0 0
 0 1 0 0 1 0 0 0
 0 0 1 0 0 0 0 1
 0 0 0 1 0 0 1 0

Regions :
R[0] : 0 4 5 1 3 7 6 2 0 
R[1] : 0 2 3 1 0 
R[2] : 0 1 5 4 0 
R[3] : 3 2 6 7 3 

Extending path in R[0] :
4 6 

Current picture :
 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 1 0
 0 1 0 0 1 0 0 0
 0 0 1 0 1 0 0 1
 0 0 0 1 0 0 1 0

Regions :
R[0] : 0 4 6 2 0 
R[1] : 0 2 3 1 0 
R[2] : 0 1 5 4 0 
R[3] : 3 2 6 7 3 
R[4] : 4 5 1 3 7 6 4 

Extending path in R[4] :
5 7 

Current picture :
 0 1 1 0 1 0 0 0
 1 0 0 1 0 1 0 0
 1 0 0 1 0 0 1 0
 0 1 1 0 0 0 0 1
 1 0 0 0 0 1 1 0
 0 1 0 0 1 0 0 1
 0 0 1 0 1 0 0 1
 0 0 0 1 0 1 1 0

Regions :
R[0] : 0 4 6 2 0 
R[1] : 0 2 3 1 0 
R[2] : 0 1 5 4 0 
R[3] : 3 2 6 7 3 
R[4] : 4 5 7 6 4 
R[5] : 5 1 3 7 5 

G  is planar.