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

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

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

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.П1П2П3П4П5П6П7
П110
П220
П310208
П481512
П515
П61218
П718

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

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

Ответ

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

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

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

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

    Поскольку E — единственная вершина, из которой ведут 2 дороги, то ей соответствует П6.2. Из Е можно добраться до Г, в то же время Г — одна из двух вершин, степень которой равна

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

  1. Значит, Г соответствует П4.3. Из П4 нужна…

  2. Приведём решение Фёдора Мизюрёва на языке…

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

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

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

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