Частичное k-дерево: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Частичное <math>k</math>-дерево''' (''Partial <math>k</math>-tree'') - подграф <math>k</math>-дерева; пр...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Частичное <math>k</math>-дерево''' (''Partial <math>k</math>-tree'') - | '''Частичное <math>k</math>-дерево''' (''[[Partial k-tree|Partial <math>k</math>-tree]]'') - | ||
подграф <math>k</math>-дерева; при <math>k=1</math> имеем деревья (леса), при <math>k=2</math> -- | [[подграф]] [[k-Дерево|<math>k</math>-дерева]]; при <math>k=1</math> имеем [[дерево|деревья]] ([[лес|леса]]), при <math>k=2</math> - [[параллельно-последовательный граф|параллельно-последовательные]] и [[внешнепланарный граф|внешнепланарные графы]], при <math>k=3</math> - [[граф Халина|графы Халина]] ([[Halin graph]]). | ||
параллельно-последовательные и внешнепланарные графы, при <math>k=3</math> - | |||
графы Халина (Halin graph). | |||
==Литература== | ==Литература== | ||
[WG'96] | [WG'96] | ||
Версия от 10:22, 13 мая 2010
Частичное [math]\displaystyle{ k }[/math]-дерево (Partial [math]\displaystyle{ k }[/math]-tree) - подграф [math]\displaystyle{ k }[/math]-дерева; при [math]\displaystyle{ k=1 }[/math] имеем деревья (леса), при [math]\displaystyle{ k=2 }[/math] - параллельно-последовательные и внешнепланарные графы, при [math]\displaystyle{ k=3 }[/math] - графы Халина (Halin graph).
Литература
[WG'96]