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

По схеме видны дороги: AB = 9, BC = 6, BD = 4 и DC = 3. Между A и C кратчайший путь проходит через B: 9 + 6 = 15. Между A и D кратчайший путь также проходит через B: 9 + 4 = 13. Остальные кратчайшие расстояния меньше: B–C = 6, B–D = 4, C–D = 3.

Ответ: наиболее удалены пункты A и C; длина кратчайшего пути — 15. Вариант 3.