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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Граф, содержащий петлю при вершине 1

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

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

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

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

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