| Feladat: | A.471 | Korcsoport: 18- | Nehézségi fok: átlagos | |
| Füzet: | 2009/január, 35. oldal |  PDF | MathML |
||
| Témakör(ök): | Teljesgráfok, 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. Bizonyítsuk be, hogy ha egy egyszerű gráfban minden csúcs legalább harmadfokú, akkor a gráf tartalmaz olyan kört, amelynek hossza nem osztható 3-mal. |