Вершинная древесность: различия между версиями

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

65 байт добавлено , 26 ноября 2010

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Вершинная древесность''' (''[[Vertex-arboricity]]'') - наименьшее число <math>a(G)</math> подмножеств, на которые можно разбить множество [[вершина|вершин]] [[граф|графа]] так, чтобы каждое подмножество порождало [[лес]].
+'''Вершинная древесность''' (''[[Vertex-arboricity]]'') — наименьшее число <math>a(G)</math> подмножеств, на которые можно разбить множество [[вершина|вершин]] [[граф|графа]] так, чтобы каждое подмножество порождало [[лес]].
 Известно, что для [[плоский граф|плоского графа]] <math>a(G) \leq 3</math>.
 ==См. также==
-''[[Древесность графа]]''.
+* ''[[Древесность графа]]''.
 ==Литература==
-[WG'95]
+* Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.