Kaktusgraph
In der Graphentheorie bezeichnet ein Kaktusgraph (zum Teil auch nur Kaktus) einen zusammenhängenden Graphen, in dem sich jedes Paar seiner Kreise höchstens einen gemeinsamen Knoten teilt.

Den Begriff Kaktusgraph (engl. "cactus") führten Frank Harary und George Eugene Uhlenbeck ein. In dieser ursprünglichen Definition wurde jedoch verlangt, dass alle Kreise des Graphen Dreiecke sind.
Q131476
Graphentheorie
Concept
Q230655
zusammenhängenden
Concept
Q141488
Graphen
Concept
Q245595
Kreise
Concept
Q1304193
Knoten
Concept
Q1443394
Frank Harary
PER
Q315439
George Eugene Uhlenbeck
PER
Q1699014
Kaktusgraph
Concept
Q1699014
Kaktusgraph
Concept
studies
studies
subclass of
part of
part of