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

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

Граф, содержащий петлю при вершине 1

В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф.

Встречается и другая терминология. Граф может иметь петли. Если же имеются петли, то это — псевдограф.

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

См. также

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.