Задача. Демо-2021
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. ...
Решение
1) определите для каждой вершины её степень (для таблицы и графа)
2) сопоставьте степени вершин в таблице и на рисунке, что позволит однозначно определить некоторые вершины.
Для заданной таблице и графу определите вершины графа с уникальными степенями вершин (то есть те вершины, которые можно однозначно определить).
В ответе укажите пару: [
буква][цифра], в алфавитном порядке, каждая пара в отдельной строке. Для всех вершин, имеющих уникальную степень (буквы русские).
Например,
А1
Б2
...