По договоренности
Методом обхода в ширину определить Po и цикломатическое число графа – минимальное число ребер, которые надо удалить, чтобы граф стал ациклическим. Для связного графа существует соотношение: p1(G)=p0(G)+|E(G)| – |V(G)|,
где p1(G) цикломатическое число, Po – число компонент связности графа, E|G| – число ребер, а V|G| – число вершин.