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

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

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

В таком графе:

• вершины — это города;
• рёбра — дороги между ними.

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

А — Б — В
│       │
Г — Д

Здесь точки А, Б, В, Г, Д — это города, а линии между ними — дороги.

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