Определите, какие номера населённых пунктов в таблице могут
Условие
На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П1 | | | ⁎ | ⁎ | | ⁎ | | П2 | | | | ⁎ | ⁎ | | | П3 | ⁎ | | | | | ⁎ | | П4 | ⁎ | ⁎ | | | ⁎ | | | П5 | | ⁎ | | ⁎ | | | ⁎ | П6 | ⁎ | | ⁎ | | | | ⁎ | П7 | | | | | ⁎ | ⁎ | |
Ответ
23
Решение по шагам
Как рассуждать
Так как населенные пункт E и C единственные пункты степени 3, имеющий общие дороги с двумя пунктами степени 3, следовательно, это населенные пункты П1 и П4.
Осталось ещё 2 шага — откроются после входа:
- Шаг 2
- Шаг 3
){kind=link}
Бесплатно · займёт минуту