Ширина дерева: различия между версиями

Ширина дерева (посмотреть исходный код)

118 байт добавлено , 13 октября 2011

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Ширина дерева''' (''[[Width  of a tree]]'') -
+'''Ширина дерева''' (''[[Width  of a tree]]'') — величина <math>W\,(T)</math>, равная <math>\min_{\varphi} W(\varphi,T)</math> — минимальной ''[[ширина укладки|ширине укладки]] [[дерево|дерева]]''.
-величина <math>W(T)</math>, равная <math>\min_{\varphi} W(\varphi,T)</math> --- минимальной
-''[[ширина укладки|ширине укладки]] [[дерево|дерева]]''.
 ==Литература==
-[Евстигнеев/85]
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.