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

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

Н-ского района изображена в виде графа, в таблице содержатся сведения о

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.П1П2П3П4П5П6П7П8
П12613
П2262030192511
П32015
П4301612
П51628
П6131914
П7251512
П8112814

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

Определите сумму протяженностей дорог пункта A в пункт Г и из пункта Г в пункт И, если известно, что длина дороги ВЕ меньше, чем длина дороги ДИ. В ответе запишите целое число.

Ответ

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

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

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

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

    Решение. Сопоставим населённые пункты графа и населённые пункты в таблице. Из Г ведут шесть дорог. Таким образом, Г — П2. Тогда Ж это пункт П5, так как это единственный пункт степени 2 не связанный с пунктом Г. Тогда пункты Е и И могут быть пунктами П4 или П8. А населенные пункты В и Д могут быть пунктами П7 и П6. Длинна дороги П8-П6 равна 14, а длина дороги П4-П7 равна

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

  1. Так как дорога ВЕ меньше, чем длина дороги…

  2. Сумма протяженностей дорог пункта A в пункт Г…

  3. Приведём решение на языке Python.from…

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

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

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

Н-ского района изображена в виде графа, в таблице содержатся сведения о — решение с объяснением | Lom Ai