Определите длину дороги из пункта Б в пункт Г.
Условие
| На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
|---|---|---|---|---|---|---|---|---|
| П1 | 37 | 23 | ||||||
| П2 | 25 | 44 | 46 | |||||
| П3 | 25 | |||||||
| П4 | 37 | 34 | 42 | |||||
| П5 | 34 | 24 | 28 | |||||
| П6 | 44 | 24 | 29 | |||||
| П7 | 42 | 28 | 29 | 31 | ||||
| П8 | 23 | 46 | 31 |

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Г — единственная вершина, степень которой 4, значит, Г соответствует П7.2.
Осталось ещё 8 шагов
Л — единственная вершина, степень которой…
К — единственная вершина, имеющая ребро с Л…
В — единственная вершина, степень которой…
Из пункта В (П1) можно идти либо в П4, либо в…
И из пункта К( П2) можно идти либо в П6, либо…
Следовательно, Е соответствует П8, так как…
А также А соответствует П4, Д соответствует…
Методом исключения найдем вершину Б — это…
Бесплатно · займёт минуту