ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип Д1 № 27229 Добавить в вариант

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

	П1	П2	П3	П4	П5	П6	П7	П8
П1				*	*	*	*
П2			*		*
П3		*						*
П4	*				*		*
П5	*	*		*				*
П6	*						*	*
П7	*			*		*
П8			*		*	*

Спрятать решение

Решение.

Заметим, что В  — единственная вершина степени 2, связанная с вершиной степени 4, В соответствует П2. Вершина И единственная вершина степени 2, связанная с вершиной В, И соответствует П3. Вершина Б  — единственная вершина степени 4, связанная с вершиной В, Б соответствует П5. Вершина Д  — единственная вершина степени 3, связанная с И, Д соответствует П8. Вершина Г  — единственная вершина степени 4, связанная с вершиной Б, Г соответствует П1. Вершина А  — единственная вершина степени 3, связанная с двумя вершинами степени 4, А соответствует П4. Вершина Е связана с вершинами А и Г, значит, вершина Е соответствует П7. Следовательно, вершина Ж соответствует П6. Таким образом, ответ  — ГВИАБЖЕД.

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

Раздел кодификатора ФИПИ: 1.3.1 Описание реального объекта и процесса

Спрятать решение · Помощь

	П1	П2	П3	П4	П5	П6	П7	П8
П1				*	*	*	*
П2			*		*
П3		*						*
П4	*				*		*
П5	*	*		*				*
П6	*						*	*
П7	*			*		*
П8			*		*	*

	П1	П2	П3	П4	П5	П6	П7	П8
П1				*	*	*	*
П2			*		*
П3		*						*
П4	*				*		*
П5	*	*		*				*
П6	*						*	*
П7	*			*		*
П8			*		*	*

	П1	П2	П3	П4	П5	П6	П7	П8
П1				*	*	*	*
П2			*		*
П3		*						*
П4	*				*		*
П5	*	*		*				*
П6	*						*	*
П7	*			*		*
П8			*		*	*