Feladat: N.198 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Kiss Tamás 
Füzet: 1999/január, 42. oldal  PDF  |  MathML 
Témakör(ök): Teljesgráfok, Természetes számok, Nehéz feladat

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.

Adott két n pontú teljes gráf, amelyeknek csúcsaiba természetes számokat írtunk, majd minden élre ráírtuk az él két végpontjában lévő számok összegét. Bizonyítsuk be, hogy ha n nem 2-hatvány és a két gráfban az éleken pontosan ugyanazok a számok szerepelnek (mindegyik ugyanannyiszor), akkor ugyanez igaz a két gráf csúcsaira is.