Feladat: A.747 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Imolay András ,  Matolcsi Dávid ,  Schweitzer Ádám ,  Szabó Kristóf 
Füzet: 2019/március, 164. oldal  PDF file
Témakör(ök): Nehéz feladat, Gráfelmélet

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy n csúcsú egyszerű gráfban bármely k csúcsnak páratlan sok közös szomszédja van. Bizonyítsuk be, hogy n+k csak páratlan lehet.