Задача #2264
Графы
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам G и D на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
23