完全二部グラフ K_{4,8}
Graph G :
0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
Eulerian Circuit :
0 -> 4 -> 1 -> 5 -> 0 -> 6 -> 1 -> 7 -> 0 -> 8 -> 1 -> 9 -> 0 -> 10 -> 1
-> 11 -> 2 -> 4 -> 3 -> 5 -> 2 -> 6 -> 3 -> 7 -> 2 -> 8 -> 3 -> 9 -> 2
-> 10 -> 3 -> 11 -> 0