Решение.
Обратим внимание на 2 вещи:
- граф симметричен
- город С связан со всеми
Сразу ставим, что С=1. Т.к. граф симметричен, то узнаем номера городов А и В. Они имеют номера 2 и 6. Разницы какой город каким нумеровать нет, поэтому поставим В=2, А=6. Отсюда выясним, города D и G. Они имеют пересечения с С и с А и В. Смотрим строку в таблице, в которой столбики пересекают 1, 2 и еще другое (выясним город D) - это 7. Таким же способом определим G (пересечение строки таблицы с 1, 6 и еще каким-то) - это 4.
Из этого можно сделать вывод, что E и F это 3 и 5 (опять же без разницы кто есть кто).
Нам нужно записать их в порядке возрастания.
Ответ: 35.
Решение на Python:
Результат:
Видеорешение.
Жду ваших комментариев и лайков (жмем не жалеем).
Понравилась статья - подписывайся.
Мои курсы по информатике, математике и Python.
Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.