На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число так, как оно указано в таблице.

Привет! Спасибо за решение задачи. Оцени, пожалуйста, мой ответ.

Твой ответ: "5" Правильный ответ: "46"

Объяснение: В данной задаче нужно было определить длину дороги из пункта А в пункт Д. Для этого мы должны были посмотреть на граф и выяснить, какие вершины связаны с А и Д. Если мы посмотрим на граф, то увидим, что вершина А связана с вершинами Б, В и Г. А вершина Д связана с вершинами Г, Е и Ж. То есть вершина Г является общей для А и Д. Затем мы должны были отыскать эту вершину в таблице, поскольку в ней содержатся все данные о длинах дорог. В таблице у нас были вершины П1, П4 и П6 с такими же степенями, как и Г. Но вершина П1 не имела общих ребер с П4 и П6, которые соответствуют вершинам А и Д. Таким образом, правильный ответ - это длина ребра между П4 и П6, которая равна 46.

Мой ответ оцени, пожалуйста, лайком, если я все правильно объяснил.