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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Граф блоков и точек сочленения''' (''[[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]]'') [[двудольный граф]] <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]]
[[Файл:Block-cutpoint-graph.png|800px]]


==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Навигация