Що таке ребро (edge) у графі?

Ребро (edge) - це зв'язок між двома вершинами в графі. Воно показує, що між цими вершинами існує відношення, шлях або взаємодія.

#Приклад

• У соцмережі ребро - це підписка або дружба між користувачами.
• На карті доріг - дорога між містами.
• У комп'ютерній мережі - канал зв'язку між пристроями.

---

#Типи ребер

• У неорієнтованому графі - зв'язок двосторонній: якщо є ребро між A і B, то A ↔ B.
• У орієнтованому графі - зв'язок спрямований: A → B (є напрямок, як стрілка).

---

#Зважені ребра

Ребра можуть мати вагу (weight) - числове значення, що показує відстань, вартість або силу зв'язку.

---

Підсумок: ребро - це «міст» між двома вершинами, який може бути спрямованим або двостороннім, з вагою або без, і саме через ребра вершини в графі взаємодіють.