Feladat: 19.19.
Ha
x
pontú egyszerű gráfban nincs kör, akkor a komplementerében biztosan van. Keressük meg a legkisebb olyan
x
-et, amire igaz ez az állítás.
A)
3
B)
4
C)
5
D)
6
E)
7
Megoldás: 19.19
C