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