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