Голосарій курсу

Циклом $C_n$,  $n \geq 3$називають граф із множиною вершин $V=\{v_1, v_2,..., v_n\}$ і множиною ребер $E= \{ \{v_1, v_2\}, \{v_2, v_3\}, ..., \{v_{n-1} , v_n\}, \{v_n , v_1\}\}$.

Циклом у неорієнтованому графі називають шлях, який з’єднує вершину саму із собою, тобто $u=v$.