| Feladat: | F.2994 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Füzet: | 1994/január, 30. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfok összefüggősége, 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 gráfban pontosan 13 páratlan fokú csúcs van, akkor a gráf tartalmaz 10 független (külön álló) pontot. |