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
Show 1 more fact
- exact match
- www.findstat.org/StatisticsDatabase/St001311
Sources (2)
via Wikidata · CC0
Connections
tree
Entity
planar graph
Entity
homology
Entity
mathematics
Entity
chemistry
Entity
forest
Entity
International Standard Book Number
Entity
integer
Entity
topology
Entity
digital object identifier
Entity
Gustav Kirchhoff
Entity
graph theory
Entity
line segment
Entity
Q180686
Entity
graph
Entity
JSTOR
Organization
bibcode
Entity
Q118398
Entity
topological space
Entity
Q229883
Entity