Кактус — различия между версиями
Материал из WikiGrapp
Glk (обсуждение | вклад) (Создана новая страница размером '''Кактус''' (''Cactus'') - связный граф, в котором нет ребер, лежащих более чем на о...) |
KEV (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | '''Кактус''' (''Cactus'') | + | '''Кактус''' (''[[Cactus]]'') — [[связный граф]], в котором нет [[ребро|ребер]], лежащих более чем на одном [[простой цикл|простом цикле]]; кактус, у которого каждое ребро принадлежит треугольнику, |
| − | связный граф, в котором нет ребер, лежащих более чем на одном простом | + | называется [[треугольный кактус|треугольным кактусом]]. |
| − | цикле; кактус, у которого каждое ребро принадлежит треугольнику, | ||
| − | называется треугольным кактусом. | ||
| − | Другое название | + | Другое название — ''[[Дерево Хусими]]''. |
==Литература== | ==Литература== | ||
| − | + | * Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977. | |
Текущая версия на 12:26, 23 марта 2011
Кактус (Cactus) — связный граф, в котором нет ребер, лежащих более чем на одном простом цикле; кактус, у которого каждое ребро принадлежит треугольнику, называется треугольным кактусом.
Другое название — Дерево Хусими.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
