Wikidata facts
- Subclass of
- unit distance graph
- Image
- Cactus graph.svg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA