ID: 01.50017 • Источник: Сборник С. С. Крылова 2024 • Сложность: medium

Задание №1

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

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

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

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам D и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.