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

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

Определите длину дороги из пункта Б в пункт Г.

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7П8
П162845658
П2624692
П34674
П4925088
П550
П6847468
П7566848
П8588848

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

Ответ

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

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

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

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

    Г — единственная вершина, степень которой 4, значит, Г соответствует П1.2.

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

  1. Л — единственная вершина, степень которой…

  2. К — единственная вершина, имеющая ребро с Л…

  3. В — единственная вершина, степень которой…

  4. Из пункта В (П3) можно идти либо в П2, либо в…

  5. И из пункта К (П4) можно идти либо в П8, либо…

  6. Следовательно, Е соответствует П2, так как…

  7. А также А соответствует П6, Д соответствует…

  8. Методом исключения найдем вершину Б — это…

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

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

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

Определите длину дороги из пункта Б в пункт Г. — решение с объяснением | Lom Ai