Feladat: 3.26.
Bizonyítsuk be, hogy ha
n legalább kettő és egy gráf tartalmaz
C2n+2
-t, akkor vagy a gráf, vagy a komplementere tartalmaz
C2n
-et is.
Megoldás: 3.26
A
3.23. feladatban már láttuk, hogy ha a gráfban nincs
C2n+1
akkor igaz az állítás. A
3.24. feladat d) részében pedig láttuk, hogy ha van benne
C2n+1
akkor is igaz az állítás.