Как количество циклов в графе зависит от количества его вершин и ребер?

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

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