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