Частичное k-дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Частичное <math>k</math>-дерево''' (''Partial <math>k</math>-tree'') - подграф <math>k</math>-дерева; пр...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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]
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.

Текущая версия от 12:13, 4 октября 2011

Частичное [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).

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.