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