| 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 | MathML |
||
| 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 csúcsú egyszerű gráfban bármely csúcsnak páratlan sok közös szomszédja van. Bizonyítsuk be, hogy csak páratlan lehet. |