Feladat: 3.5.
a) Bizonyítsuk be, hogy ha egy tízpontú teljes gráfban nincs háromszög, akkor a komplementerében van négypontú teljes gráf. Vagyis 10→(3,4). b) Igaz-e ez kilencpontú gráfra is? c) Mi a helyzet nyolcpontú gráf esetén? (Arany Dániel-verseny 1994)
 

Segítség, útmutatás: 3.5
Most is két esetet érdemes megkülönböztetni aszerint, hogy egy pontnak hány szomszédja van.