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

'''Граф блоков и точек сочленения''' (''[[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]]