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

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

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

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

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