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