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

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

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

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).П1П2П3П4П5П6П7П8
П191525
П221246
П3211817
П42413
П592711
П61527
П7251813
П861711

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

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

Ответ

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

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

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

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

    Решение. Населенные пункты Е и G не имеют общих дорог с пунктами степени 2, следовательно, это пункты П3 и П8 (пока не знаем, кто какой пункт).Населенный пункт Н единственный пункт степени 3, который не имеет общих дорог с пунктами G и E, следовательно, это пункт П1. Тогда пункт В это населенный пункт П6, а населенный пункт А это пункт П5. Тогда пункт Е это пункт П8. Протяжённость дороги из пункта B в пункт H это длинна дороги П5-П6 равная

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

  1. Протяжённость дороги из пункта A в пункт E…

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

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

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

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