К содержанию
К списку задач

ЕГЭ 1 · Анализ информационных моделей

Анализ информационных моделей

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

Иллюстрация к условию задания КЕГЭ

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

Запишите ответ в формате, указанном в условии.