Feladat: Gy.2784 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1992/szeptember, 270. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Konstruktív megoldási módszer, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1993/január: Gy.2784

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.

A KML légitársaság ingajáratokat közlekedtet néhány város között úgy, hogy egy városból nem lehet háromnál több másikba közvetlenül eljutni. Legfeljebb egy átszállással viszont már bárhonnan eljuthatunk bárhová. Legfeljebb hány város között járnak a gépek?