Що означає «суміжність» вершин у графі?

Суміжність вершин означає, що дві вершини з'єднані ребром.

Якщо між вершинами A і B існує ребро, то:

• У неорієнтованому графі - A і B суміжні (A ↔ B).
• У орієнтованому графі - • якщо є ребро A → B, то B суміжна з A за напрямком з A в B, • але не обов'язково навпаки.

---

Приклади:

• У соцмережі: якщо два користувачі «друзі», їхні вершини суміжні.
• У маршруті: якщо між містами є дорога, міста суміжні.

---

Суміжні вершини часто зберігаються у списку суміжності - у кожної вершини записані всі вершини, з якими вона з'єднана.

---

Підсумок: суміжність - це ознака безпосереднього зв'язку: вершини вважаються суміжними, якщо між ними є ребро.