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