Feladat: 4.10. Izomorf-e egymással a következő három gráf:
a) a kocka gráfja,
b) az a nyolcpontú páros gráf, amelyet úgy kapunk a
K4,4
teljes páros gráfból, hogy elhagyunk egy teljes párosítást (. ábra),
c) az a nyolcpontú gráf, amely egy nyolc hosszú körből áll, ennek pontjai sorban a
Pi
pontok,
i=1,2,…,8, a gráf éle még a következő négy átló:
P1
P3
,
P2
P4
,
P5
P7
,
P6
P8
(
4.10. ábra).