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

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

Определите длину дороги из пункта E в пункт K.

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7
П11012
П2108
П31115
П45
П511136
П615513
П71286

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта E в пункт K. В ответе запишите целое число. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

Ответ

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

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

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

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

    Из В идет единственная дорога, значит, В соответствует П4.2.

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

  1. Единственная дорога из В идет в Б, а так как…

  2. К — единственная вершина, имеющая два ребра и…

  3. Е — единственная вершина, имеющая ребро с Б и…

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

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

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

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