Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що означає «суміжність» вершин у графі?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Суміжність вершин** означає, що **дві вершини з'єднані ребром**. **Ключове:** суміжність - це ознака безпосереднього зв'язку: вершини вважаються суміжними, якщо між ними є ребро.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Суміжність вершин** означає, що **дві вершини з'єднані ребром**. Якщо між вершинами **A** і **B** існує ребро, то: - У неорієнтованому графі - **A і B суміжні** (A ↔ B). - У орієнтованому графі - • якщо є ребро **A → B**, то **B суміжна з A за напрямком з A в B**, • але не обов'язково навпаки. --- **Приклади:** - У соцмережі: якщо два користувачі «друзі», їхні вершини суміжні. - У маршруті: якщо між містами є дорога, міста суміжні. --- **Суміжні вершини** часто зберігаються у **списку суміжності** - у кожної вершини записані всі вершини, з якими вона з'єднана. --- **Підсумок:** суміжність - це ознака безпосереднього зв'язку: вершини вважаються суміжними, якщо між ними є ребро.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.