Кактус

Материал из WikiGrapp
Версия от 15:08, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Кактус''' (''Cactus'') - связный граф, в котором нет ребер, лежащих более чем на о...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

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

Литература

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