Задание 10. Выберите любую реальную систему (друзья в социальной сети, карта метро или схема электрической цепи) и: 1) смоделируйте её в виде графа; 2) определите степень каждой вершины; 3) сделайте выводы о структуре системы.

Выберем социальную сеть. Вершины графа — пользователи, рёбра — связи дружбы.

Пусть пользователи: Аня, Борис, Вика, Глеб. Связи: Аня–Борис, Аня–Вика, Борис–Вика, Борис–Глеб.

1. Степень Ани — 2.
2. Степень Бориса — 3.
3. Степень Вики — 2.
4. Степень Глеба — 1.

Борис является наиболее связанным пользователем. Глеб связан только с Борисом и занимает периферийное положение. Вся сеть связна: из любой вершины можно попасть в любую другую.