Петля (теория графов)

У этого термина существуют и другие значения, см. Петля.

Граф, содержащий петлю при вершине 1

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

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

См. также [править]

Это заготовка статьи по математике. Вы можете помочь проекту, исправив и дополнив её.