На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам A и G на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение:
F = 2, т.к только у этой вершины 4 связи
Тогда, E = 4, А = 1, В = 7, D = 6, остаётся 3 и 5 вершины, которые являются C и G
Ответ:
35