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