Wikidata facts
- Subclass of
- cycle
Show 2 more facts
- facet of
- edge
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Русский
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине. В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф. Встречается и другая терминология. Граф может иметь петли. Если же имеются петли, то это — псевдограф. Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
Abstract from DBpedia / Wikipedia · CC BY-SA