Древесность линейная графа: различия между версиями

Текущая версия от 16:41, 7 февраля 2011

Древесность линейная графа (Linear arboricity of a graph) — наименьшее число непересекающихся по ребрам остовных лесов с максимальной степенью не более двух, на которые можно разложить граф.

@@ Строка 1: / Строка 1: @@
-'''Древесность линейная графа''' (''[[Linear arboricity of a graph]]'') - наименьшее число непересекающихся по [[ребро|ребрам]] [[остов|остовных]] [[лес|лесов]] с максимальной [[степень графа|степенью]] не более двух, на которые можно разложить [[граф]].
+'''Древесность линейная графа''' (''[[Linear arboricity of a graph]]'') — наименьшее число непересекающихся по [[ребро|ребрам]] [[остов|остовных]] [[лес|лесов]] с максимальной [[степень графа|степенью]] не более двух, на которые можно разложить [[граф]].
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.