Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Граф блоков и точек сочленения''' (''Block-cutpoint-graph'') - двудольный граф <math>bc(G)</ma...)
 
Нет описания правки
Строка 1: Строка 1:
'''Граф блоков и точек сочленения''' (''Block-cutpoint-graph'') -  
'''Граф блоков и точек сочленения''' (''[[Block-cutpoint-graph]]'') - [[двудольный граф]] <math>bc(G)</math>, [[вершина|вершинами]] которого являются ''[[блок|блоки]]'' <math>B_{i}</math>и ''[[точка сочленения графа|точки сочленения]]'' <math>c_{j}</math> причем две [[смежные вершины|вершины смежны]] тогда и только тогда, когда одна соответствует блоку <math>B_{i}</math> а другая --- точке сочленения <math>c_{j}</math> принадлежащей этому блоку.
двудольный граф <math>bc(G)</math>, вершинами которого являются
 
''блоки''  
[[Файл:Block-cutpoint-graph.png]]
<math>B_{i}</math>и ''точки сочленения'' <math>c_{j}</math> причем две вершины смежны
 
тогда и только тогда, когда одна соответствует блоку <math>B_{i}</math>
а другая --- точке сочленения <math>c_{j}</math> принадлежащей этому
блоку.
==Литература==
==Литература==
[Харари]
[Харари]