ID: 01.20011 • Источник: ЕГКР 27.04.2024 • Сложность: medium

Задание №1

Поиск пунктов

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Изображение к заданию 01.20011

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам G и D на схеме.

В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.