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

Материал из WikiGrapp
Перейти к:навигация, поиск
 
Строка 1: Строка 1:
'''Частичное <math>k</math>-дерево''' (''[[Partial k-tree|Partial <math>k</math>-tree]]'') -
+
'''Частичное <math>k</math>-дерево''' (''[[Partial k-tree|Partial <math>k</math>-tree]]'')
[[подграф]] [[k-Дерево|<math>k</math>-дерева]]; при <math>k=1</math> имеем [[дерево|деревья]] ([[лес|леса]]), при <math>k=2</math> - [[параллельно-последовательный граф|параллельно-последовательные]] и [[внешнепланарный граф|внешнепланарные графы]], при <math>k=3</math> - [[граф Халина|графы Халина]] ([[Halin graph]]).
+
[[подграф]] [[k-Дерево|<math>k</math>-дерева]]; при <math>k=1</math> имеем [[дерево|деревья]] ([[лес|леса]]), при <math>k=2</math> [[параллельно-последовательный граф|параллельно-последовательные]] и [[внешнепланарный граф|внешнепланарные графы]], при <math>k=3</math> [[граф Халина|графы Халина]] ([[Halin graph]]).
 
==Литература==
 
==Литература==
[WG'96]
+
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.

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

Частичное k-дерево (Partial k-tree) — подграф k-дерева; при k=1 имеем деревья (леса), при k=2параллельно-последовательные и внешнепланарные графы, при k=3графы Халина (Halin graph).

Литература

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