Кактус: различия между версиями

Кактус (посмотреть исходный код)

94 байта добавлено , 28 октября 2009

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

4624

правки

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