Примером системы, модель которой можно представить в виде графа, может служить социальная сеть. В такой сети пользователи (узлы) связаны друг с другом через дружеские или подписные отношения (рёбра).
Чтобы изобразить соответствующий граф, давайте представим трих пользователей: А, Б и В. Пользователь А дружит с пользователем Б, Б дружит с В, а А также имеет общую подписку с В. Это можно изобразить следующим образом:
- Узлы: А, Б, В
- Рёбра:
- (А, Б) – дружба
- (Б, В) – дружба
- (А, В) – общая подписка
На графе он будет выглядеть так:
А
\
Б
\
В
В этом графе каждое ребро показывает отношение между пользователями, что позволяет визуализировать структуру и связи внутри социальной сети. Это пример, как графы могут быть использованы для моделирования сложных систем.