Присоединиться

Информатика·Анализ информационных моделей·11 класс

На рисунке справа схема дорог N-ского района изображена в виде графа, в

Условие

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П1 | | 45 | | 10 | | | | П2 | 45 | | | 40 | | 55 | | П3 | | | | | 15 | 60 | | П4 | 10 | 40 | | | | 20 | 35 | П5 | | | 15 | | | 55 | | П6 | | 55 | 60 | 20 | 55 | | 45 | П7 | | | | 35 | | 45 | |

Рисунок к задаче

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Ответ

10

Решение по шагам

  1. Как рассуждать

    Пункт В — единственный пункт с пятью дорогами, значит, ему соответствует П6, а пункт Е — единственный с четырьмя дорогами, значит, ему соответствует П4.Пункт Е имеет общие дороги с пунктами с двумя пунктами степени 2, это Д и К, данным пунктам в таблице подходят П7 и П1.Пункт Д имеет общую дорогу с пунктами В (П6) и Е (П4), следовательно, пункт Д — это П7.

Осталось ещё 2 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите номера населенных пунктов A и G в таблице.11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов соответствуют населённым11 классОпределите, какие номера населённых пунктов в таблице могут11 классОпределите, какие номера населённых пунктов в таблице могут11 класс
Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же
На рисунке справа схема дорог N-ского района изображена в виде графа, в — решение с объяснением | Lom Ai