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

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

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

[Харари],

[Лекции],

[Оре],

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

@@ Строка 1: / Строка 1: @@
-'''Блок графа''' (''Block of a graph'') -
+'''Блок графа''' (''[[Block of a graph]]'') - [[связный граф|связный]], непустой, не имеющий собственных ''[[точка сочленения графа|точек сочленения]]'' максимальный [[подграф]] [[неориентированный граф|неориентированного графа]].
-связный, непустой, не имеющий собственных
-''точек сочленения'' максимальный
-подграф неориентированного графа.
 Другое название ---
-''Компонента двусвязности''.
+''[[Компонента двусвязности]]''.
 ==Литература==
 [Харари],