Петля (теория графов)
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 1 июля 2023 года; проверки требует 1 правка.
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф.
Встречается и другая терминология. Граф не может иметь петли. Если же имеются петли, то это — псевдограф.
Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
См. также
[править | править код]Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
В статье не хватает ссылок на источники (см. рекомендации по поиску). |