1. На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяжённости данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. Дороги: AB = 5, AD = 9, BE = 9, DE = 6, CE = 7, CD = 7, BC = 8. Варианты: 1) 14; 2) 16; 3) 17; 4) 21.

Для каждой пары ищем кратчайший маршрут. Например, расстояние между A и E равно 5 + 9 = 14 по маршруту A–B–E, а между A и C — 5 + 8 = 13 по маршруту A–B–C.

Остальные кратчайшие расстояния: A–B = 5, A–D = 9, B–C = 8, B–D = 14, B–E = 9, C–D = 7, C–E = 7, D–E = 6.

Наибольшее кратчайшее расстояние равно 14; его имеют пары A–E и B–D.

Ответ: 1) 14.