Блок графа

Материал из WEGA
Перейти к навигации Перейти к поиску

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

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

Block of a graph.jpg

Литература

[Харари],

[Лекции],

[Оре],

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