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

Блок графа (посмотреть исходный код)

574 байта добавлено , 19 ноября 2010

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Блок графа''' (''Block of a graph'') -
+'''Блок графа''' (''[[Block of a graph]]'') — [[связный граф|связный]], непустой, не имеющий собственных ''[[точка сочленения графа|точек сочленения]]'' максимальный [[подграф]] [[неориентированный граф|неориентированного графа]].
-связный, непустой, не имеющий собственных
-''точек сочленения'' максимальный
+Другое название —
-подграф неориентированного графа.
+''[[Компонента двусвязности]]''.
+[[Файл:Block of a graph.png|350px]]
-Другое название ---
-''Компонента двусвязности''.
 ==Литература==
-[Харари],
+* Харари Ф. Теория графов. —  М.: Мир, 1973.
-[Лекции],
-[Оре],
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
+* Оре О. Теория графов. — М.: Наука, 1968.
-[Ахо-Хопкрофт-Ульман]
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.