Feladat: 3.4.
Oldjuk meg . feladatot a szélességi faváz segítségével!
Segítség, útmutatás: 3.4
Vegyük a gráf szélességi favázát, ennek legfeljebb két emelete van a gyökéren kívül és minden pontjából így néz ki. Ez bizonyos köröket kizár.
[
Megoldás
]