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

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

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

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).П1П2П3П4П5П6П7
П1393
П23985
П332
П4853
П552130
П622113
П7533013

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

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

Ответ

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

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

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

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

    Решение. Заметим, что B — единственная вершина степени 2, не связанная с другими вершинами степени

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

  1. Значит, вершина B соответствует П4. Вершина F…

  2. Следовательно, вершина F соответствует П2…

  3. Приведём другое решение Красильникова Юрия…

  4. Сумма длин этих дорог…

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

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

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

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