Наличие или отсутствие петель в графе может кардинально изменить его свойства и применение в различных задачах. 4

Петля в графе — это ребро, которое начинается и заканчивается в одной и той же вершине. 14 Например, в социальной сети петля может означать, что пользователь является поклонником самого себя. 4 В компьютерной сети петля может символизировать локальную связь устройства с самим собой, например, для тестирования. 4 В транспортной сети петля может представлять собой кольцевую дорогу, начинающуюся и заканчивающуюся в одном и том же месте. 4

Если в графе нет ни одной петли (цикла), такой граф называется ациклическим. 1

Также при подсчёте степени вершины петли учитываются дважды: в случае неориентированного графа петля учитывается как два ребра, а в случае ориентированного для вершины эта дуга учитывается и в полустепени исхода, и в полустепени захода. 5