Циклом $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\}\}$ .