Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке неорієнтований граф?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Неорієнтований граф** - це граф, у якому **ребра не мають напрямку**. **Ключове:** у неорієнтованому графі всі зв'язки двосторонні, напрямок не має значення.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Неорієнтований граф** - це граф, у якому **ребра не мають напрямку**. Формально: Граф **G = (V, E)**, де кожне ребро - це **невпорядкована пара вершин** {u, v}. Це означає, що зв'язок між **u** і **v** взаємний: **u ↔ v**. --- ### Головна ідея Якщо вершини з'єднані, то перехід можливий **в обидва боки**. Тобто ребро {A, B} означає зв'язок як **A → B**, так і **B → A** одночасно. --- ### Приклад Якщо є вершини **A**, **B**, **C**, і ребра: - **A-B**, - **B-C**, то можна пройти з **A в C** і назад, через **B**. --- ### Типові застосування - Дружба в соцмережах (обидва додали одне одного). - Дороги між містами, якщо рух двосторонній. - Мережі взаємодії, де зв'язок взаємний. --- **Підсумок:** у неорієнтованому графі всі зв'язки **двосторонні**, напрямок не має значення.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.