Присоединиться

11 класс·средний уровень

Укажите номера, которые могут соответствовать пунктам Д и Е.

Условие

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

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Вершина И — единственная вершина степени 2, из которой идут дороги только к вершинам степени 3 — это Ж и К. Значит, И соответствует П7, Ж и К — П4 и П5.Вершины Б и В — единственные вершины степени 2, из которых идут дороги к вершинам степени 2 и к вершинам степени

Осталось ещё 2 шага

Значит, Б и В соответствуют П8 и П9, а А и Г…
Приведём решение Александра Козлова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же