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

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