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

Петля в теории графов — ребро, соединяющее вершину с самой собой.
Простой граф не содержит циклов.
Графы могут быть определены так, чтобы разрешать или запрещать наличие циклов.
В графах, определенных для разрешения циклов, граф без циклов часто называют простым графом.
В графах, определенных для запрета циклов, граф с циклами или множественными ребрами часто называют мультиграфом или псевдографом.
В графе с одной вершиной все ребра должны быть петлями.
Степень вершины в неориентированном графе равна числу соседних вершин.
Цикл добавляет два к степени вершины в неориентированном графе.
В ориентированном графе цикл добавляет единицу к степени входа и единицу к степени выхода.

Полный текст статьи:

Петля (теория графов) — Википедия