graphe cactus
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
- 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 · Français
En théorie des graphes, un graphe cactus (parfois appelé arbre cactus) est un graphe connexe dans lequel deux cycles simples quelconques ont au plus un sommet en commun. De manière équivalente, c'est un graphe connexe dans lequel chaque arête appartient à au plus un cycle simple, ou (pour les cactus non triviaux) dans lequel chaque bloc (sous-graphe maximal sans point d'articulation) est une arête ou un cycle.
Abstract from DBpedia / Wikipedia · CC BY-SA