Feladat: 12.15.
Bizonyítsuk be, hogy ha egy n pontú gráf bármely két össze nem kötött pontjára igaz, hogy e két pont fokszámának összege legalább n, akkor a gráfnak van Hamilton-köre.
Segítség, útmutatás: 12.15
Használjuk a 12.13. feladat megoldásának gondolatmenetét.