Примером системы, модель которой можно представить в форме графа, является система транспортных маршрутов, например, маршруты общественного транспорта в городе. В этой системе узлы графа будут представлять остановки, а ребра — маршруты, соединяющие эти остановки.
Теперь давайте представим граф:
Узлы (остановки):
- A (Центральный вокзал)
- B (Парк)
- C (Университет)
- D (Больница)
- E (Торговый центр)
Ребра (маршруты):
- A — B (маршрут 1)
- A — C (маршрут 2)
- B — D (маршрут 3)
- C — D (маршрут 4)
- D — E (маршрут 5)
- C — E (маршрут 6)
Визуально граф может выглядеть следующим образом:
A
/ | \
B | C
\ | | \
D--E
Этот граф иллюстрирует, как остановки общественного транспорта связаны друг с другом. Каждое ребро указывает на существующий маршрут, а каждый узел — на остановку. Таким образом, граф позволяет наглядно представить структуру системы и взаимодействие между её элементами.
