Що таке неорієнтований граф?

Неорієнтований граф - це граф, у якому ребра не мають напрямку.

Формально: Граф 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.

---

#Типові застосування

• Дружба в соцмережах (обидва додали одне одного).
• Дороги між містами, якщо рух двосторонній.
• Мережі взаємодії, де зв'язок взаємний.

---

Підсумок: у неорієнтованому графі всі зв'язки двосторонні, напрямок не має значення.