Цикломатическое число

Цикломатическое число [cy­clomatic number] — термин тео­рии графов, одна из возможных числовых характеристик несвязного графа. Если граф X имеет n вершин, m ребер, а p — количество его  связных частей — компонент (см. Граф), то Ц.ч. определяется равенством

v(X) =  m — n + p.

При Ц.ч., равном нулю, граф не содержит циклов, если же оно равно единице, то граф имеет только один цикл.