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