Не следует путать с циклами.
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
В некоторых учебниках граф по определению не может иметь петель. Если же имеются петли, то это — псевдограф.
Встречается и другая терминология. Граф может иметь петли. Граф без петель — это простой граф
Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
См. также
 |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .