База матроида: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''База матроида''' (''[[Base of a matroid]]'') - | '''База матроида''' (''[[Base of a matroid]]'') - максимальное по включению [[независимые множества матроида|''независимое множество'' матроида]]. | ||
максимальное по включению [[независимые множества | |||
матроида|''независимое множество'' | |||
матроида]]. | |||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Липский] | [Липский] | ||
Версия от 12:02, 29 сентября 2009
База матроида (Base of a matroid) - максимальное по включению независимое множество матроида.
Литература
[Лекции],
[Липский]