Feladat: 10.17.
a) Egy ötpontú gráfban legfeljebb hány él lehet, ha nincs benne ötpontú kör?
b) Egy hatpontú gráfban legfeljebb hány él lehet, ha nincs benne hatpontú kör?
Megjegyzés.
Az általános kérdést tárgyalja a következő
10.18
. feladat.
Segítség, útmutatás: 10.17
a): 7.
b): 11.
[
Megoldás
]