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

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

Суть задачи (напоминание)

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

Подсказка 1

• У букв А и К в графе нет исходящих дорог. В таблице такие пункты соответствуют строкам П6 и П7. Это первый шаг сопоставления.

Подсказка 2

• Далее используй информацию о том, сколько дорог идёт из других пунктов в графе (складывай по принципу: строка таблицы — начальный пункт, столбец — пункт назначения). По примерам в правильном решении: буква В имеет особое свойство по числу входящих/исходящих дорог, которое позволяет определить её соответствие в таблице (например, В может сопоставляться с П3 и так далее). Это помогает точно зафиксировать остальные соответствия.

Подсказка 3

• Когда ты дойдёшь до того, что Г в графе соответствует конкретной строке таблицы (например, П4), а Е — конкретному столбцу (например, П2), просто возьми значение в клетке пересечения этой строки и столбца. Эта клетка и будет искомой длиной дороги.

Если хочешь, могу помочь пошагово проверить твоё сопоставление букв с П1…П7 и вместе найти клетку для Г–Е. Но уже на финальном шаге обычно получают нужное число — например, в примере сопоставления Г → П4 и Е → П2, клетка (П4, П2) даёт 10.

Пожалуйста, оцените мой ответ лайком или дизлайком.