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

11 класс·средний уровень

Определите длину дороги от пункта В до пункта Е.

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Поскольку Г — единственная вершина, степень которой равна 4, то ей соответствует П8.2.

Осталось ещё 5 шагов

  1. B — единственная вершина степени 2, у которой…

  2. Тогда B соответствует П2.3…

  3. Можно найти E — это вершина, у которой есть…

  4. Тогда Е — это П1…

  5. Дорога из П2 в П1 равна…

Получить полное решение

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

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

Определите длину дороги от пункта В до пункта Е. — решение с объяснением | Lom Ai