Симметричный граф: На рисунке слева изображена схема дорог N-⁠ского района · ЕГЭ №1

Условие, ответ и разбор задачи

Анализ информационных моделей
Профиматика Инф.

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

Рисунок 1 к условию задачи №1: Симметричный граф
Рисунок 2 к условию задачи №1: Симметричный граф

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

Ответ: