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

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

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

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт Д и из пункта В в пункт Е. В ответе запишите целое число.П1П2П3П4П5П6П7
П1789
П2141516
П3141312
П41311
П571510
П681211
П791610

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

Ответ

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

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

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

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

    Решение. Заметим, что А — единственная вершина степени 2, значит, А соответствует П4. Вершины Б и В — единственные вершины степени 3, связанные с вершиной А. Следовательно, вершинам Б и В могут соответствовать П3 и П6. Вершины Б и В связаны с вершинами Д и Е степени

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

  1. Значит, Д и Е могут соответствовать П2 и П1…

  2. Значит, сумма протяжённостей дорог из пункта…

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

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

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