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

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

Определите, какова длина дороги из пункта В в пункт Г.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).П1П2П3П4П5П6П7
П111512
П21181523
П358107
П41510
П5121011
П62310
П7711

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

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

Ответ

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

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

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

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

    Решение. Заметим, что Д — единственная вершина степени 3, которая связана сразу с двумя вершинами степени

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

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

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

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

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

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