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