Feladat: Gy.2278 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1985/szeptember, 269. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Fagráfok, erdők, faváz, Euler-gráfok (unikurzalitás), Síkbeli ponthalmazok távolsága, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1986/március: Gy.2278

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.

8 város egy egyenes országút mentén helyezkedik el az alábbi sorrendben: A, B, C, D, E, F, G és H. Bizonyos városok közti távolságokat ismerünk, ezeket az alábbi táblázatban tüntettük fel:

 
 

Az első oszlop negyedik mezőjében álló 28 például azt jelenti, hogy az A és D városok távolsága 28km.
Határozzuk meg a távolságokat a szomszédos városok között!