Кактус

Материал из WEGA
Перейти к навигации Перейти к поиску

Кактус (Cactus) - связный граф, в котором нет ребер, лежащих более чем на одном простом цикле; кактус, у которого каждое ребро принадлежит треугольнику, называется треугольным кактусом.

Другое название --- Дерево Хусими.

Литература

[Харари-Палмер]