![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/28/6n-graph2.svg/langru-640px-6n-graph2.svg.png&w=640&q=50)
Петля (теория графов)
Материал из Википедии — свободной encyclopedia
Не следует путать с циклами.
У этого термина существуют и другие значения, см. Петля.
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/28/6n-graph2.svg/320px-6n-graph2.svg.png)
В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф.
Встречается и другая терминология. Граф не может иметь петли. Если же имеются петли, то это — псевдограф.
Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.