Упр.35 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 35. Приведите пример системы, модель которой можно представить в форме графа. Изобразите соответствующий граф. Все схемы дорог являются графами.

Примером системы, модель которой удобно представить в виде графа, является сеть дорог между населёнными пунктами.

Вершинами графа будут города, а рёбрами — дороги, соединяющие эти города.

Например, можно изобразить такой граф:

Санкт-Петербург — Серпухов — Москва — Казань

Тогда соответствующий граф можно представить так:

Санкт-Петербург
          /
Серпухов — Москва — Казань

Или в виде схемы с рёбрами между городами:

Санкт-Петербург — Серпухов
          \
          Москва — Казань

Главное, что в такой модели каждый город — это вершина, а каждая дорога — ребро графа.

Ответ

Пример системы: сеть дорог между городами. Её модель — граф, в котором вершины — города, а рёбра — дороги между ними.