Условие: Тип 1 № 39230 На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

Определите длину более короткой из дорог ГЖ и ЕИ. В ответе запишите целое число ****— длину дороги в километрах.

Первым делом для решения этого номера необходимо посчитать пути в каждую вершину из таблицы (П1-П8) и на графе (A-И):

Теперь мы можем увидеть, что вершина Д однозначно читается как П1, а вершина Б единственная имеет два пути в вершины с 2 путями.

Делаем вывод, что Д-П1, Б-П6, а вершины А, Б могут занимать П3 или П8, но они не нужны нам для решения, так что это не важно - просто уберем их.

Таким образом, вершины Г, Е могут соответствовать П2 или П7, а вершины Ж, И могут соответствовать П4 и П5.

Точное совпадение в данном случае не требуется, так как нас просят найти длину более короткой из этих дорог.

Из полученных двух чисел, выбираем подходящее под условие “Определите длину более короткой из дорог ГЖ и ЕИ”