блоковый граф
Sign in to saveAlso known as clique tree, block-clique graph, 1-chordal graph
вид неориентированного графа, в котором каждая компонента двусвязности (блок) является кликой
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