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

Задания

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

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

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

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

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

Решение.

Заметим, что D  — единственная вершина степени 5. Значит, D соответствует П8. Далее, H  — единственная вершина степени 2. Значит, H соответствует П4. Вершина E  — единственная вершина степени 4. Значит, вершина E соответствует П2. Заметим, что G  — единственная вершина степени 3, связанная и с вершиной D, и с вершиной E. Значит, G соответствует П7. Вершина F  — единственная вершина степени 3, связанная с вершиной G. Значит, вершина F соответствует П1. Вершина C  — единственная вершина степени 3, связанная с вершиной H. Значит, C соответствует П3. Вершина B  — единственная вершина степени 3, связанная с вершинами C и D. Значит, B соответствует П6, а A соответствует П5. Таким образом, ответ  — FECHABGD.

Ответ: FECHABGD.

Раздел кодификатора ФИПИ: 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	*	*			*	*	*