Упр.3.35 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

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

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

Вершины графа — это города, а рёбра — дороги между ними.

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

А — Б — В
│        │
Г — Д

Здесь города обозначены буквами, а линии между ними показывают дороги.

Ответ: схема дорог между городами; соответствующая модель — граф, где вершины — города, рёбра — дороги.