Feladat: 4.15.
[4], 14. old. Igaz-e, hogy ha két összefüggő, hétpontú gráfban a fokszámok rendre 1,1,1,1,2,3,3, akkor a két gráf izomorf?
 

Megoldás: 4.15
Nem. Lehet, hogy a két harmadfokú pont egymással van összekötve és a másodfokú pont csak egyikükkel van összekötve, de az is lehet, hogy a másodfokú pont van összekötve a két harmadfokúval (s azok egymással nincsenek összekötve). Lásd