Path-decomposition: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Path-decomposition''' --- путевая декомпозиция, разбиение на пути. This is a '' tree-decomposition'' <math>(S,T)</math> such th…»)
 
(нет различий)

Текущая версия от 07:38, 9 июня 2011

Path-decomposition --- путевая декомпозиция, разбиение на пути.

This is a tree-decomposition [math]\displaystyle{ (S,T) }[/math] such that [math]\displaystyle{ T }[/math] is a path.