Feladat: Pontversenyen kívüli P.348 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1981/április, 175. oldal  PDF file
Témakör(ök): Gráfelmélet, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok megoldásai: 1982/január: Pontversenyen kívüli P.348

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 ország bármely két városát közvetlen repülő- vagy közvetlen autóbuszjárat köti össze. Bárhogyan is akarunk 2k várost érintő körutat tenni (k>3), igénybe kell vennünk autóbuszt is, repülőt is. Bizonyítsuk be, hogy ugyanez igaz a 2k+1 várost érintő összes körútra is.