cyclomatic number

Also known as nullity, first Betti number, cycle rank, graph Betti number, graph nullity, feedback edge number, feedback edge set number, circuit rank

the minimum number of edges to remove from a graph to eliminate all its cycles