Блок графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Блок графа''' (''Block of a graph'') - связный, непустой, не имеющий собственных ''точ...)
(нет различий)

Версия от 15:58, 29 сентября 2009

Блок графа (Block of a graph) - связный, непустой, не имеющий собственных точек сочленения максимальный подграф неориентированного графа.

Другое название --- Компонента двусвязности.

Литература

[Харари],

[Лекции],

[Оре],

[Ахо-Хопкрофт-Ульман]