| Feladat: | N.103 | Korcsoport: 18- | Nehézségi fok: nehéz | |
| Kitűző(k): | Varga Dániel | |||
| Füzet: | 1996/április, 234. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfok összefüggősége, Nehéz feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1997/február: N.103 | |||
|
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 (egyszerű összefüggő) gráfot nevezzünk találomra bejárhatónak, ha bárhogy járkálunk is az (egymáshoz csatlakozó) élein, ügyelve arra, hogy minden élre csak egyszer lépjünk, előbb‐utóbb az összes élet bejárjuk. Adjuk meg az összes találomra bejárható gráfot. |