На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт H и из пункта H в пункт C.
В ответе запишите целое число.
Решение:
Определение пунктов и их соответствия:
- Сначала определим, какие пункты имеют по 2 ветви:
- C и F на графе имеют по 2 ветви и соединены друг с другом. Поэтому они соответствуют числам 2 и 5.
- A также имеет 2 ветви и соединен с H (имеющим 4 ветви), который соответствует числу 8.
- Таким образом:
- Пункт A соответствует числу 7 в таблице.
- Пункт H соответствует числу 8 в таблице.
- Пункт C соответствует числу 2 в таблице.
Поиск протяжённостей дорог:
- Из пункта A (7) в пункт H (8):Ищем пересечение строки 7 и столбца 8 в таблице, где указана протяжённость дороги: 31 км.
- Из пункта H (8) в пункт C (2):Ищем пересечение строки 8 и столбца 2 в таблице, где указана протяжённость дороги: 6 км.
Суммирование протяжённостей:
Суммируем найденные значения протяжённостей дорог:
Ответ:
Максимальная сумма протяжённостей дорог из пункта A в пункт H и из пункта H в пункт C равна 37 км.
Ответ: 37
