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