"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).Так как таблицу и схему рисовали…
"На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E. В ответе запишите целое число. П1 П2 П3 П4 П5 П6 П7 П1 5 21 П2 13 3 30 П3 13 53 2 П4 5 3 8 П5 21 30 53 П6 2 39 П7 8 39 "
Классно, давай подскажу как двигаться пошагово, чтобы ты сам дошёл до решения.
Подсказка по шагам:
- Сначала определи, какие буквы A,B,C,D,E,F,G соответствуют каким столбцам/строкам в таблице П1…П7. Это можно сделать, если понять граф по степеням вершин и по тому, как они соединяются между собой.
- Найди вершину F. Это единственная вершина степени 2, которая не соединена с другой вершиной той же степени 2. По этой особой «связи» можно зафиксировать F в таблице на П1 (или на другой уникальной позиции, в зависимости от таблицы).
- Затем найди вершину G. Это единственная вершина степени 3, которая связана и с двумя вершинами степени 2. Это поможет зафиксировать следующий столбец/строку для G.
- Далее найдёшь B как вторую вершину степени 3, связанную с F. После этого можно понять, какие вершины остаются и как они соответствуют оставшимся П-ми.
- После того как все буквы A,B,C,D,E,F,G будут сопоставлены с П1…П7, прочитай из таблицы веса соответствующих дорог: D–B и A–E. Сложи найденные веса — это и будет ответ.
Если хочешь, могу проверить твой вариант сопоставления по шагам и подсказать, где поправить. Пожалуйста, оцени мой ответ лайком или дизлайком.
