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

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

Определите, в какой пункт ведёт самая короткая дорога из пункта В.

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7
П12325
П218111317
П31815
П4111522
П523131914
П625221921
П7171421

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

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

Ответ

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

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

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

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

    Г — единственная вершина степени 3, которая ведёт сразу в 3 вершины степени

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

  1. Следовательно, Г соответствует П7, а Д…

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

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

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

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