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

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

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

Условие

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

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

Ответ

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

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

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

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

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

Значит, И и Ж соответствуют П4 и П9, а Е и К…

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

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

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

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

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