Н-ского района изображена в виде графа, в таблице содержатся сведения о
Условие
| На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
|---|---|---|---|---|---|---|---|---|
| П1 | 26 | 13 | ||||||
| П2 | 26 | 20 | 30 | 19 | 25 | 11 | ||
| П3 | 20 | 15 | ||||||
| П4 | 30 | 16 | 12 | |||||
| П5 | 16 | 28 | ||||||
| П6 | 13 | 19 | 14 | |||||
| П7 | 25 | 15 | 12 | |||||
| П8 | 11 | 28 | 14 |

Определите сумму протяженностей дорог пункта A в пункт Г и из пункта Г в пункт И, если известно, что длина дороги ВЕ меньше, чем длина дороги ДИ. В ответе запишите целое число.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Сопоставим населённые пункты графа и населённые пункты в таблице. Из Г ведут шесть дорог. Таким образом, Г — П2. Тогда Ж это пункт П5, так как это единственный пункт степени 2 не связанный с пунктом Г. Тогда пункты Е и И могут быть пунктами П4 или П8. А населенные пункты В и Д могут быть пунктами П7 и П6. Длинна дороги П8-П6 равна 14, а длина дороги П4-П7 равна
Осталось ещё 3 шага
Так как дорога ВЕ меньше, чем длина дороги…
Сумма протяженностей дорог пункта A в пункт Г…
Приведём решение на языке Python.from…
Бесплатно · займёт минуту