Задание №1 — Анализ матрицы смежности

#69319Задание №1ФИПИ

Модели и моделирование

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

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

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

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