Задание 1 ЕГЭ по информатике

ФИПИid 803471 балл

Неоднозначное соотнесение таблицы и графа

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

Неоднозначное соотнесение таблицы и графа, задание 1, рис.1

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