8. На схеме изображены дороги между населёнными пунктами A, B, C, D и указаны протяжённости этих дорог. Определите, какие два пункта наиболее удалены друг от друга. Укажите длину кратчайшего пути между ними. Варианты: а) 17; б) 15; в) 13; г) 9.

По схеме длины дорог: B–D — 4, D–C — 8, B–C — 6, B–A — 9, A–C — 7.

Кратчайший путь от A до D проходит через B: A–B–D, его длина равна 9 + 4 = 13. Через C путь длиннее: A–C–D = 7 + 8 = 15. Остальные кратчайшие расстояния между парами пунктов не превышают 13.

Ответ: A и D; в) 13.