Задача 89184: На рисунке схема дорог N-⁠ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного

Question

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

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

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Accepted Answer

Ответ: 36

Задание 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			*		*		*