Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке граф?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Граф** - це структура даних, яка складається з **вершин (nodes)** і **ребер (edges)**, що з'єднують ці вершини. **Ключове:** граф - це універсальна модель будь-яких взаємозв'язків між об'єктами.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Граф** - це структура даних, яка складається з **вершин (nodes)** і **ребер (edges)**, що з'єднують ці вершини. **Визначення:** Граф - це множина вершин **V** і множина ребер **E**, де кожне ребро з'єднує дві вершини: **G = (V, E)** --- ### Типи графів - **Неорієнтований граф** - ребра не мають напрямку (зв'язок взаємний). Приклад: дружба в соцмережі. - **Орієнтований граф (digraph)** - ребра мають напрямок (стрілки). Приклад: підписки в Instagram. --- ### Види зв'язків - **Зважений граф** - у ребер є вага (вартість, відстань, час). - **Незважений граф** - усі ребра рівнозначні. --- ### Способи представлення 1. **Матриця суміжності** - таблиця, де комірка `[i][j]` показує наявність (і вагу) ребра між вершинами *i* та *j*. 2. **Список суміжності** - у кожної вершини зберігається список сусідніх вершин. --- ### Застосування - Соцмережі (зв'язки між людьми) - Навігація (шляхи між точками) - Рекомендаційні системи - Аналіз зв'язків і маршрутів **Підсумок:** граф - це універсальна модель будь-яких взаємозв'язків між об'єктами.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.