"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…

Классная задача на графы и соответствие вершин числовым меткам в таблице. Давай разберёмся по шагам и дам подсказку, чтобы ты смог сам прийти к ответу.

Что означает задача

• Таблица с длинами дорог нумерована как П1, П2, …, П7 и связана не с буквами графа напрямую.
• Нужно найти длину дороги между пунктами Г и Д, пользуясь только указанными дорогами и сопоставлением вершин графа с числами П1…П7 по их степеням и соседям.

Подсказка (пошагово)

• Подсказка 1: Г — единственная вершина степени 5. Значит ей соответствует П7.
• Подсказка 2: Чтобы добраться до Д, можно проследовать через вершины А и Б (видна цепь А — Б — Д). А — единственная вершина степени 3, значит ей соответствует П6.
• Подсказка 3: Г еще соединена с двумя вершинами степени 2, одной из которых является Б. Также Б помимо связи с А имеет ещё связь с вершиной степени 2, а В (это другая вершина) имеет вторую связь с Г (то есть В связывается с Г). От этого понимаем, что В соответствует П2, а Б — П4.
• Подсказка 4: Зная Б, можно найти связанную с ней вершину Д — это П5.
• Подсказка 5: Теперь зная, что Г — П7, а Д — П5, ищем длину дороги между П7 и П5 в таблице длин дорог. Это и есть искомая длина: 22.

Если хочешь, могу пройтись по этим шагам ещё с чертежом или проверить твой прогон по каждому шагу.

Пожалуйста, поставь лайк или дизлайк, чтобы я знал, как тебе мой разбор.