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

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

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

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).П1П2П3П4П5П6П7П8
П1152412
П21513
П31843
П4941
П5241839
П643937
П71337
П8124139

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

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

Ответ

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

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

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

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

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

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

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

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

  3. Приведем решение Александра Козлова на языке…

  4. Шаг 5

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

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

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

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