Topic summary
Circuit rank
Extracted from the Wikipedia article Cyclomatic number.
In graph theory, a branch of mathematics, the cyclomatic number, circuit rank, cycle rank, corank or nullity of an undirected graph is the minimum number of edges that must be removed from the graph to break all its cycles, making it into a tree or forest.