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