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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 3: Строка 3:
Другое название ---
Другое название ---
''[[Компонента двусвязности]]''.
''[[Компонента двусвязности]]''.
[[Файл:Block of a graph.jpg]]
==Литература==
==Литература==
[Харари],  
[Харари],  

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

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

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

Block of a graph.jpg

Литература

[Харари],

[Лекции],

[Оре],

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