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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 4: Строка 4:
''[[Компонента двусвязности]]''.
''[[Компонента двусвязности]]''.


[[Файл:Block of a graph.png|500px]]
[[Файл:Block of a graph.png|350px]]


==Литература==
==Литература==

Версия от 11:52, 8 июня 2010

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

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

Block of a graph.png

Литература

[Харари],

[Лекции],

[Оре],

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