Изменения

Перейти к: навигация, поиск

Граф блоков-точек сочленения

4 байта добавлено, 23:34, 6 октября 2010
ошибка в определении
{{Определение
|definition=
Пусть граф <math>G</math> [[Отношение реберной вершинной двусвязности|реберно вершинно двусвязен]]. Обозначим <math>A_1...A_n</math> - блоки, а <math>a_1...a_m</math> - [[Точка сочленения, эквивалентные определения|точки сочленения]] <math>G</math>.
Построим двудольный граф <math>T</math>, поместив <math>A_1...A_n</math> и <math>a_1...a_m</math> в различные его доли. Если точка сочленения принадлежит блоку, проведем между ними ребро. Полученный граф <math>T</math> называют '''графом блоков-точек сочленения''' графа <math>G</math>.
}}
322
правки

Навигация