Информатика ЕГЭ 2024

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.  Выпишите последовательно, без   пробелов   и знаков   препинания   указанные   на графе буквенные обозначения пунктов от   П1   до   П7: сначала   букву, соответствующую П1, затем букву, соответствующую П2, и т.д.

Как и в предыдущих заданиях делим все пункты на группы по количеству дорог, выходящих из этих пунктов.

Количество дорог	Номер населенного пункта в таблице	Буква на схеме
2	3	Ж
3	1, 2, 4	Б, Г, Д
4	5, 6	А, В
5	7	Е

Далее заметим, что П7 не пересекается только с П1, а Е не пересекается только с Б, следовательно П1 – это Б.

Пункт Ж в свою очередь пересекается с Е и Г, а П3 с П4 и П7. П7 – это Е, а значит П4 – это Г.

Методом исключения определяем П2.

Далее для определения пунктов А и В обратим внимание, что пункт Г пересекается с В, но не пересекается с А (П4 пересекается с П5, но не пересекается с П6). Следовательно, П5 – это В, а П6 – это А.

Ответ: БДЖГВАЕ

Источник: СтатГрад ЕГЭ 2021