Кактус

Материал из WikiGrapp
Версия от 12:26, 23 марта 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

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

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.