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

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