Що таке петля (loop) у графі?

Петля (loop) - це ребро, яке з'єднує вершину саму із собою.

Формально: Якщо ребро з'єднує вершину v із нею ж самою, то це петля: (v, v).

---

#Приклад

Якщо в графі є вершина A, і ребро веде з A → A, то це петля - вершина «посилається» сама на себе.

---

#Особливості

• Петля трапляється і в орієнтованих, і в неорієнтованих графах.
• Вона збільшує степінь вершини: у неорієнтованому графі петля додає 2 до степеня, в орієнтованому - 1 до вхідного і 1 до вихідного.

---

#Інтерпретація

• У соцмережі - користувач взаємодіє сам із собою.
• В автоматах - стан, з якого можна залишитися в тому самому стані.

---

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