Feladat: 926. matematika gyakorlat Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1964/szeptember, 28. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Irányított gráfok, Kombinatorikai leszámolási problémák, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1965/április: 926. matematika gyakorlat

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.

Az ábrát egyetlen összefüggő vonallal (a ceruza közbeeső felemelése nélkül) úgy akarjuk megrajzolni, hogy minden vonalon csak egyszer haladjunk végig. Hol választhatjuk a kezdőpontot és hány különböző sorrendben érhetünk célhoz? (Nem szükséges lerajzolni vagy felsorolni az összes sorrendeket, elég megindokolni a lehetőségek számára kimondott eredményt.)