Задача к ЕГЭ по информатике на тему «Определение номера(-ов) пункта(-ов) в соответствии с графом» №1

Просмотров 6 Комментарии 0

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


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

П1		*					*

П2	*				*	*	*

П3				*	*	*

П4			*			*

П5		*	*			*

П6		*	*	*	*

П7	*	*

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

Нам нужно определить пункт $C$ , который соединён с пунктами $A$ и $B$ , каждый из которых имеет по два соединения. Всего в таблице три пункта, имеющих по два соединения: П1, П4, П7. Нам нужны два из них, соединённые между собой — это пункты П1 и П7, значит пункт, с которым они оба связаны — это пункт $C$ . Ответ — 2.

Ответ: 2