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

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


Другое название ---
Другое название ---
''Компонента двусвязности''.
''[[Компонента двусвязности]]''.
==Литература==
==Литература==
[Харари],  
[Харари],  

Версия от 13:36, 30 сентября 2009

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

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

Литература

[Харари],

[Лекции],

[Оре],

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