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.
Megoldás: 12.15
A 12.13.) feladat bizonyítása szinte változatlan formában átvihető erre az állításra is.