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