Feladat: 9.4.
Igaz-e, hogy ha egy
2
n
pontú gráfban van Hamilton-kör, akkor van
n
független éle?
Megoldás: 9.4
Vegyük a Hamilton-kör minden második élét.