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

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

Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.П1П2П3П4П5П6П7
П1127
П210119
П3563
П4515
П510615
П612113
П779

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

Ответ

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

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

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

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

    Решение. Построим по таблице граф. Начнем с любого пункта, из которого исходит две дороги. [рисунок] Исходя из построенного графа можно заключить, что искомые дороги — это 1-6 и 7-2. Следовательно, ответ — 12 + 9 =

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

  1. Приведём другое решение. Поскольку граф…

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

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

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