Задание 1 ЕГЭ, информатика: Неоднозначное соотнесение таблицы и графа

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

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

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

 

П1П2П3П4П5П6П7
П1⁎⁎
П2⁎⁎⁎
П3⁎⁎
П4⁎⁎⁎
П5⁎⁎⁎
П6⁎⁎
П7⁎⁎⁎

 

В подтеме 49 задач
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Неоднозначное соотнесение таблицы и графа» и разбор задания 1 — как решать такие задачи по шагам.

Похожие задачи