Кактус
Материал из WEGA
Кактус (Cactus) — связный граф, в котором нет ребер, лежащих более чем на одном простом цикле; кактус, у которого каждое ребро принадлежит треугольнику, называется треугольным кактусом.
Другое название — Дерево Хусими.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
