Блок графа

Материал из WEGA
Версия от 15:58, 29 сентября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Блок графа''' (''Block of a graph'') - связный, непустой, не имеющий собственных ''точ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Литература

[Харари],

[Лекции],

[Оре],

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=Блок_графа&oldid=2090