Feladat: 3.9.
Mutassunk példát olyan gráfra, amelynek több, egymással nem izomorf
x gyökerű szélességi faváza van!
Megoldás: 3.9
Vegyük azt az ötpontú gráfot, amely egy négy hosszú körből áll, valamint egy, az
x pont valamelyik szomszédjából induló élből. Ennek két különböző szélességi faváza van, attól függően, hogy
x melyik szomszédja kerül előbb sorra: