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