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

Информатика·Анализ информационных моделей·11 класс

Поскольку таблицу и схему рисовали независимо друг от друга, нумерация

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Поскольку таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ больше, чем длина дороги ВГ. Определите длину дороги БЖ. В ответе запишите целое число — длину дороги в километрах. | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 1 | | | 10 | 7 | 8 | | | 2 | | | 12 | | | 20 | 19 | 3 | 10 | 12 | | | | 14 | 15 | 4 | 7 | | | | 9 | 11 | | 5 | 8 | | | 9 | | | 23 | 6 | | 20 | 14 | 11 | | | | 7 | | 19 | 15 | | 23 | | |

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

Ответ

19

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

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

    Решение. Заметим, что Д — единственная вершина степени

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

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

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

Поскольку таблицу и схему рисовали независимо друг от друга, нумерация — решение с объяснением | Lom Ai