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