В теории графов петля (также называемая петлей или пряжкой ) — это ребро , соединяющее вершину с самой собой. Простой граф не содержит петель.
В зависимости от контекста граф или мультиграф могут быть определены так, чтобы разрешать или запрещать наличие циклов (часто одновременно с разрешением или запретом нескольких ребер между одними и теми же вершинами):
Если графы определены так, чтобы допускать петли и множественные ребра, граф без петель или множественных ребер часто отличают от других графов, называя его простым графом .
Если графы определены таким образом, чтобы не допускать петель и кратных ребер, граф, имеющий петли или кратные ребра, часто отличают от графов, удовлетворяющих этим ограничениям, называя его мультиграфом или псевдографом .
В графе с одной вершиной все ребра должны быть петлями. Такой граф называется букетом .
Особый случай — цикл, прибавляющий к степени два. Это можно понять, если позволить каждому соединению ребра цикла считаться отдельной смежной вершиной. Другими словами, вершина с петлей «видит» себя как соседнюю вершину с обоих концов ребра, тем самым добавляя к степени две, а не одну.