Определите, какие номера населённых пунктов в таблице могут
Условие
| На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишитеэти два номера в возрастающем порядке без пробелов и знаков препинания. | П1 | П2 | П3 | П4 | П5 | П6 | П7 |
|---|---|---|---|---|---|---|---|
| П1 | * | * | |||||
| П2 | * | * | * | ||||
| П3 | * | * | |||||
| П4 | * | * | * | ||||
| П5 | * | * | |||||
| П6 | * | * | * | ||||
| П7 | * | * | * |
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответ){kind=link}
Решение по шагам
Как рассуждать
Решение. Заметим, что вершины А и Д — единственные вершины степени 3, из которых идут дороги в две вершины степени
Осталось ещё 2 шага
Значит, вершинам А и Д соответствуют пункты…
Значит, вершинам В и Е соответствуют пункты…
Бесплатно · займёт минуту
Другие задачи по теме «Анализ информационных моделей»
Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс