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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф блоков и точек сочленения''' (''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> принадлежащей этому
блоку.
==Литература==
==Литература==
[Харари]
[Харари]

Версия от 17:48, 13 октября 2009

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

Block-cutpoint-graph.png

Литература

[Харари]