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

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

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

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).П1П2П3П4П5П6П7П8
П126
П21231
П32353
П4355
П51217
П6351
П717193
П863193

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

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

Ответ

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

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

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

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

    Решение. Заметим, что населенный пункт А единственный пункт степени 2, который связан с двумя пунктами степени 3, и при этом эти пункты не связанны друг с другом. Тогда населенный пункт А это пункт П1. Населенный пункт D единственный пункт степени 2, связанный с пунктами степени 3, которые связанны между собой. Тогда населенный пункт D это пункт П4. Тогда пункт E это пункт П3, а пункт B это пункт П6. Пункт H это пункт П8. Тогда пункт G это пункт П7. Пункт С это пункт П2, а пункт F это пункт П5.Найдем сумму протяжённостей дорог из пункта A в пункт E и из пункта А в пункт H. Протяженность дороги из пункта A в H это дорога П1-П8 длинною

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

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

  2. Cумма протяжённостей дорог из пункта A в…

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

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

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