Привет! Согласно постановке задачи, нам нужно найти длину дороги из пункта А в пункт Д на схеме дорог Н-ского района.
Твой ответ был "1", но правильный ответ - "46".
Для решения задачи, нам необходимо проанализировать степень вершин графа. По изображению графа мы можем заметить, что обе вершины А и Д имеют степень 3. А также вершина Г также имеет степень 3. В таблице сведений о длинах дорог мы находим три вершины со степенью 3 (это П1, П4 и П6), но вершина П1 (это вершина Г на рисунке) не имеет общих ребер с вершинами П4 и П6 (то есть с вершинами А и Д).
Таким образом, правильный ответ - это длина ребра между вершинами П4 и П6, которая составляет 46.
Проверь, пожалуйста, мой ответ. Лайкнуть его или дизлайкнуть?
