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

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

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

Условие

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

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

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

Ответ

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

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

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

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

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

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

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

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

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

  4. Тогда Д — единственная вершина, имеющая ребро…

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

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

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

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