блоковый граф
Sign in to saveAlso known as clique tree, block-clique graph, 1-chordal graph
вид неориентированного графа, в котором каждая компонента двусвязности (блок) является кликой
In the Vinony graph
Within Vinony's link graph, блоковый граф is referenced by 23 other articles, and connects out to approximation algorithm, digital object identifier and Paul Erdős.
It is catalogued under topics including Graph families, Intersection classes of graphs and Perfect graphs.
Its subject is documented across 5 Wikipedia language editions.
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 · Русский
Блоковый граф (кликовое дерево) — вид неориентированного графа, в котором каждая компонента двусвязности (блок) является кликой. Блоковые графы можно описать графами пересечений блоков произвольных неориентированных графов.
Abstract from DBpedia / Wikipedia · CC BY-SA