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 · Español
En teoría de grafos, un cactus (a veces llamado árbol de cactus) es un grafo conectado en el que dos ciclos simples tienen como máximo un vértice en común. De manera equivalente, es un grafo conectado en el que cada arista pertenece a un ciclo simple como máximo, o (para cactus no triviales) en el que cada bloque (subgrafo máximo sin vértices de corte) es una arista o un ciclo.
Abstract from DBpedia / Wikipedia · CC BY-SA