Задание 1 ЕГЭ по информатике: Графы и пути: страница 8

Задания №1 ЕГЭ по информатике на тему «Графы и пути»: 161 задание. Введите ответ и нажмите «Проверить».

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

Задание 1

На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * * *
П2 * *
П3 * * *
П4 * * *
П5 * * *
П6 * * *
П7 * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * *
П2 * * *
П3 * *
П4 * * * * *
П5 * *
П6 * *
П7 * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам D и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * *
П4 * * *
П5 * * *
П6 * *
П7 * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * *
П2 * * *
П3 * * *
П4 * *
П5 * * *
П6 * * *
П7 * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * * *
П4 * *
П5 * *
П6 * *
П7 * * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * *
П4 * * *
П5 * *
П6 * *
П7 * * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * *
П3 * * *
П4 * *
П5 * * *
П6 * *
П7 * * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * *
П3 * * *
П4 * * *
П5 * * *
П6 * *
П7 * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и D на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * *
П2 * *
П3 * * *
П4 * *
П5 * *
П6 * *
П7 * * * * *
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * *
П2 * * *
П3 * *
П4 * * *
П5 * * *
П6 * *
П7 * * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * * * * * *
П4 * *
П5 * * *
П6 * *
П7 * * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам C и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * *
П4 * * *
П5 * * *
П6 * *
П7 * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

П1 П2 П3 П4 П5 П6 П7 П8
П1 * * *
П2 * * *
П3 * * *
П4 * *
П5 * * *
П6 * * *
П7 * * *
П8 * *
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и Д в таблице. В ответе напишите два числа без разделителей: сначала для пункта Ж, затем для пункта Д.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

П1 П2 П3 П4 П5 П6 П7 П8
П1 * *
П2 * * *
П3 * *
П4 * *
П5 * * *
П6 * *
П7 * * *
П8 * * *
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта В.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * * *
П3 * * * * *
П4 * * *
П5 * *
П6 * * *
П7 * * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице соответствуют населённым пунктам C и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * *
П2 * * * * *
П3 * * *
П4 * * *
П5 * * *
П6 * * *
П7 * * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице соответствуют населённым пунктам D и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

П1 П2 П3 П4 П5 П6 П7
П1 * * *
П2 * *
П3 * * *
П4 * * * * *
П5 * * *
П6 * * *
П7 * * *
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице соответствуют населённым пунктам D и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

П1 П2 П3 П4 П5 П6 П7 П8
П1 * * *
П2 * *
П3 * *
П4 * *
П5 * * *
П6 * *
П7 * * *
П8 * * *
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Е и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Е, затем для пункта В.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

П1 П2 П3 П4 П5 П6 П7 П8
П1 * * *
П2 * * *
П3 * * *
П4 * * *
П5 * *
П6 * *
П7 * * *
П8 * * *
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и Д в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта Д.

Ответ

Источник: ФИПИ (по данным открытых источников).
Задание 1

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

П1 П2 П3 П4 П5 П6 П7 П8
П1 * *
П2 * * *
П3 * *
П4 * *
П5 * * *
П6 * * *
П7 * *
П8 * * *
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Ж, затем для пункта В.

Ответ

Источник: ФИПИ (по данным открытых источников).

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено 3 ноября 2026. Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.

	П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		*		*

	П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		*	*		*

	П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	*	*	*	*		*

	П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			*	*

	П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		*		*	*

	П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	*				*

	П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 ЕГЭ по информатике: Графы и пути: страница 8

Готовите ученика к экзамену?

Читайте также

Что включить

	П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		*		*

	П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		*	*		*

	П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	*	*	*	*		*

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