- Петля (теория графов)
-
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
Строго говоря, у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
См. также
Для улучшения этой статьи желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
Категория:- Теория графов
Wikimedia Foundation. 2010.