Упр.3.39 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
9 класс
Автор
Босова, Аквилянов
Упр.3.39 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Передвигаться можно только по указанным на схеме дорогам. Определите кратчайшее расстояние между наиболее удаленными друг от друга пунктами. Для решения задачи заполните таблицу.
Ответ: 15
Подробный ответ
Найдём кратчайшие расстояния между всеми парами пунктов по схеме:
| Пара пунктов | Кратчайшее расстояние |
|---|---|
| АБ | 5 |
| АВ | 15 |
| АГ | 8 |
| БВ | 10 |
| БГ | 3 |
| ВГ | 7 |
Наибольшее из этих расстояний равно $$15$$. Значит, наиболее удалены друг от друга пункты А и В.
Ответ
15
Другие учебники
Другие предметы