Граф блоков и точек сочленения: различия между версиями

'''Граф блоков и точек сочленения''' (''[[Block-cutpoint-graph]]'') — [[двудольный граф]] <math>bc(G)</math>, [[вершина|вершинами]] которого являются ''[[блок|блоки]]'' <math>B_{i}</math>и ''[[точка сочленения графа|точки сочленения]]'' <math>c_{j}</math> причем две [[смежные вершины|вершины смежны]] тогда и только тогда, когда одна соответствует блоку <math>B_{i}</math> а другая — точке сочленения <math>c_{j}</math> принадлежащей этому блоку.

 

[[Файл:Block-cutpoint-graph.png|800px]]

 

* Харари Ф. Теория графов. —  М.: Мир, 1973.