Задание 5 Параграф 1.3 ГДЗ Босова 9 класс 2017 (Информатика)

Любая схема движения транспорта является графом, графом являются и генеалогические деревья, системы управления объектами, схема эвакуации.

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

В таком графе вершинами будут станции, а рёбрами — линии между ними.

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

А — Б — В
   │
   Г

Здесь станции обозначены вершинами, а соединяющие их линии — рёбрами графа.

Также в виде графа можно представить генеалогическое дерево, систему управления объектами или схему эвакуации.

Ответ

Пример: схема движения транспорта (например, метро). Соответствующий граф: вершины — станции, рёбра — линии между станциями.