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

Задания

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

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

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

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

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

Решение.

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

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

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

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

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

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

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