graphe de blocs
Sign in to saveAlso known as clique tree, block-clique graph, 1-chordal graph
connected graph whose biconnected components are all cliques
Wikidata facts
- Subclass of
- undirected graph
- Image
- Block graph.svg
Show 2 more facts
- studied by
- graph theory
- has characteristic
- boxicity
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, une branche des mathématiques combinatoires, un graphe de blocs ou arbre de cliques est un graphe non orienté dans lequel chaque composante biconnexe (ou « bloc ») est une clique.
Abstract from DBpedia / Wikipedia · CC BY-SA