Що таке граф?

Граф - це структура даних, яка складається з вершин (nodes) і ребер (edges), що з'єднують ці вершини.

Визначення: Граф - це множина вершин V і множина ребер E, де кожне ребро з'єднує дві вершини: G = (V, E)

---

#Типи графів

• Неорієнтований граф - ребра не мають напрямку (зв'язок взаємний). Приклад: дружба в соцмережі.
• Орієнтований граф (digraph) - ребра мають напрямок (стрілки). Приклад: підписки в Instagram.

---

#Види зв'язків

• Зважений граф - у ребер є вага (вартість, відстань, час).
• Незважений граф - усі ребра рівнозначні.

---

#Способи представлення

1. Матриця суміжності - таблиця, де комірка [i][j] показує наявність (і вагу) ребра між вершинами i та j.
2. Список суміжності - у кожної вершини зберігається список сусідніх вершин.

---

#Застосування

• Соцмережі (зв'язки між людьми)
• Навігація (шляхи між точками)
• Рекомендаційні системи
• Аналіз зв'язків і маршрутів

Підсумок: граф - це універсальна модель будь-яких взаємозв'язків між об'єктами.