Определите, какова сумма протяжённостей дорог из пункта G в пункт E и
Условие
| На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
|---|---|---|---|---|---|---|---|---|
| П1 | 15 | 24 | 12 | |||||
| П2 | 15 | 13 | ||||||
| П3 | 18 | 43 | ||||||
| П4 | 9 | 41 | ||||||
| П5 | 24 | 18 | 39 | |||||
| П6 | 43 | 9 | 37 | |||||
| П7 | 13 | 37 | ||||||
| П8 | 12 | 41 | 39 |

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. В ответе запишите целое число.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что населенный пункт H единственный пункт степени 3, который связан с тремя пунктами степени 2, и при этом эти пункты не связанны друг с другом. Тогда населенный пункт H это пункт П6.Заметим, что пункт E связан с пунктом степени 3 и степени 2, и при это он не связан с пунктом H, то есть с пунктом П6. Тогда населенный пункт E это пункт П2. Следовательно, пункт F это пункт П7 и пункт G это пункт П1.Найдем сумму протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H. Протяженность дороги из пункта G в E это дорога П1-П2 длинною
Осталось ещё 4 шага
Протяженность дороги из пункта F в H это…
Сумма протяжённостей дорог из пункта G в…
Приведем решение Александра Козлова на языке…
Шаг 5
Бесплатно · займёт минуту