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