Блок графа
Перейти к навигации
Перейти к поиску
Блок графа (Block of a graph) - связный, непустой, не имеющий собственных точек сочленения максимальный подграф неориентированного графа.
Другое название --- Компонента двусвязности.
Литература
[Харари],
[Лекции],
[Оре],
[Ахо-Хопкрофт-Ульман]