Feladat: 4.14.
Igaz-e, hogy ha két összefüggő, hatpontú gráfban a fokszámok rendre 1,1,1,1,3,3, akkor a két gráf izomorf?
 

Segítség, útmutatás: 4.14
Igen. Az elsőfokú pontok nem lehetnek egymással összekötve, és a két harmadfokú pont össze van kötve egymással. (A megoldásban segít, ha meggondoljuk, hogy összefüggő gráfról van szó, s így az élszámból következik, hogy fáról van szó.)