Древесная ширина графа: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 20: | Строка 20: | ||
Графы с древесной шириной <math>k</math> известны также как частичные [[k-Дерево|<math>k</math>-деревья]]. | Графы с древесной шириной <math>k</math> известны также как частичные [[k-Дерево|<math>k</math>-деревья]]. | ||
==Литература== | ==Литература== | ||
* Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903. | * Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903. |