cactus graph
Sign in to saveAlso known as cactus tree, almost tree
connected graph in which any two simple cycles have at most one vertex in common
Wikidata facts
- Image
- Cactus graph.svg
via Wikidata · CC0
Connections
planar graph
Entity
approximation algorithm
Entity
International Standard Book Number
Entity
digital object identifier
Entity
plane
Entity
electrical circuit
Entity
graph theory
Entity
Q180686
Entity
bibcode
Entity
Q118398
Entity
Q229883
Entity
complete graph
Entity
Q22908627
Entity
László Lovász
Entity
node
Entity
Proceedings of the National Academy of Sciences of the United States of America
Entity
George Uhlenbeck
Entity
list of unsolved problems in mathematics
Entity
time complexity
Entity
NP-hard
Entity