Feladat: B.4218 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Montágh Balázs 
Füzet: 2009/november, 483. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Gráfelmélet
Hivatkozás(ok):Feladatok megoldásai: 2010/május: B.4218

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.

Mekkora lehet a legrövidebb kör hossza egy olyan gráfban, amelyben egyetlen csúcs sincs összekötve az összes többivel, bármely két éllel össze nem kötött csúcsnak van közös szomszédja, és ha a csúcsok számát n-nel jelöljük, akkor a fokszámok négyzetösszege n2-n?