Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.

В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф.

Встречается и другая терминология. Граф не может иметь петли. Если же имеются петли, то это — псевдограф .

Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.

См. также

• Цикл (теория графов)

В статье не хватает ссылок на источники (см. рекомендации по поиску ). Информация должна быть проверяема , иначе она может быть удалена. Вы можете статью, добавив ссылки на авторитетные источники в виде сносок . ( 3 марта 2023 )