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

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

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

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7
П11520
П22218
П31510
П498
П5912
П622814
П72018101214

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

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

Ответ

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

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

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

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

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

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

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

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

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

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

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

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