Количество циклов в графе зависит от количества его вершин и рёбер следующим образом:

• Для связного графа количество рёбер, при которых могут отсутствовать циклы, ограничено (n−1 ребро). 2 При увеличении количества рёбер появляются циклы, при уменьшении — теряется связность. 2
• Размерность пространства циклов (цикломатическое число) зависит от числа вершин (n) и рёбер (m). 2 Если n — число вершин связного графа, m — число его рёбер, то размерность пространства циклов равна m − n + 1. 2
• Циклический ранг неориентированного графа показывает «степень цикличности» этого графа: чем больше циклический ранг, тем больше в графе циклов. 5