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

Задания

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

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

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите номера, которые могут соответствовать пунктам Г и Д. В ответе запишите эти номера в порядке возрастания без пробелов и знаков препинания.

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

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

Решение.

Вершина Б  — единственная вершина степени 2, из которой идут дороги только к вершинам степени 3  — это А и В. Значит, Б соответствует П1, А и В  — П5 и П6.

Вершина Ж и И  — единственные вершины степени 2, из которых идут дороги к вершинам степени 2 и к вершинам степени 3. Значит, И и Ж соответствуют П4 и П9, а Е и К  — П2 и П8.

Следовательно, Г и Д  соответствуют П3 и П7.

Ответ: 37.

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

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

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

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

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