3. На схеме нарисованы дороги между четырьмя населенными пунктами А, В, С, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 9 B A 6 7 4 C 8 D

Для определения наиболее удаленных пунктов на схеме, рассмотрим все возможные пути между парами пунктов и выберем максимальное расстояние:

1. Между А и В: 9 км (непосредственно) Другие пути: А → С → В: 7 + 6 = 13 км А → D → В: (путь из A в D отсутствует напрямую) А → С → D → B: 7 + 4 + 8 = 19 км Минимальное расстояние между А и В: 9 км
2. Между А и C: 7 км (непосредственно) Другие пути: А → В → С: 9 + 6 = 15 км A → D → C: (путь из А в D отсутствует напрямую) A → B → D → C: 9 + 8 + 4 = 21 км Минимальное расстояние между А и C: 7 км
3. Между А и D: A → B → D: 9 + 8 = 17 км A → С → D: 7 + 4 = 11 км Минимальное расстояние между А и D: 11 км
4. Между В и С: 6 км (непосредственно) Другие пути: В → А → С: 9 + 7 = 16 км B → D → С: 8 + 4 = 12 км Минимальное расстояние между В и С: 6 км
5. Между В и D: 8 км (непосредственно) Другие пути: В → А → D: 9 + (путь из А в D отсутствует напрямую) В → С → D: 6 + 4 = 10 км B → A → C → D: 9 + 7 + 4 = 20 км Минимальное расстояние между В и D: 8 км
6. Между C и D: 4 км (непосредственно) Другие пути: С → А → D: (путь из А в D отсутствует напрямую) C → B → D: 6 + 8 = 14 км C → A → B → D: 7 + 9 + 8 = 24 км Минимальное расстояние между C и D: 4 км

Определим наиболее удаленные пункты. Сравним кратчайшие пути между пунктами, минимальные расстояния:

А и В: 9 км А и C: 7 км А и D: 11 км В и С: 6 км В и D: 8 км C и D: 4 км

Наиболее удаленные пункты - А и D, кратчайшее расстояние между которыми составляет 11 км.

Ответ: 11