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

Задания

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

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

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

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

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

Решение.

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

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

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