Блок графа: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
''[[Компонента двусвязности]]''. | ''[[Компонента двусвязности]]''. | ||
[[Файл:Block of a graph. | [[Файл:Block of a graph.png|500px]] | ||
==Литература== | ==Литература== | ||
Версия от 11:51, 8 июня 2010
Блок графа (Block of a graph) - связный, непустой, не имеющий собственных точек сочленения максимальный подграф неориентированного графа.
Другое название --- Компонента двусвязности.
Литература
[Харари],
[Лекции],
[Оре],
[Ахо-Хопкрофт-Ульман]