Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке петля (loop) у графі?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Петля (loop)** - це **ребро, яке з'єднує вершину саму із собою**. **Ключове:** петля - це ребро, яке починається і закінчується в одній і тій самій вершині.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Петля (loop)** - це **ребро, яке з'єднує вершину саму із собою**. Формально: Якщо ребро з'єднує вершину **v** із нею ж самою, то це петля: **(v, v)**. --- ### Приклад Якщо в графі є вершина **A**, і ребро веде з **A → A**, то це петля - вершина «посилається» сама на себе. --- ### Особливості - Петля трапляється і в **орієнтованих**, і в **неорієнтованих** графах. - Вона **збільшує степінь вершини**: у неорієнтованому графі петля додає **2** до степеня, в орієнтованому - **1 до вхідного** і **1 до вихідного**. --- ### Інтерпретація - У соцмережі - користувач взаємодіє сам із собою. - В автоматах - стан, з якого можна залишитися в тому самому стані. --- **Підсумок:** петля - це ребро, яке починається і закінчується в одній і тій самій вершині.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.