cyclomatic number
Sign in to saveAlso 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
Wikidata facts
- Instance of
- graph property
Show 4 more facts
- studied by
- category theory
- maintained by WikiProject
- WikiProject Mathematics
- discoverer or inventor
- Gustav Kirchhoff
- exact match
- www.findstat.org/StatisticsDatabase/St001311
Sources (2)
via Wikidata · CC0