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