| Feladat: | A.231 | Korcsoport: 18- | Nehézségi fok: nehéz | |
| Kitűző(k): | Kiss Tamás | |||
| Füzet: | 2000/február, 104. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfok összefüggősége, Részgráfok, Nehéz feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2001/január: A.231 | |||
|
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 összefüggő egyszerű gráfban minden csúcs foka legalább , akkor tartalmaz olyan kört, amelynek éleit elhagyva a gráf összefüggő marad. |