База матроида: различия между версиями

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


[Липский]
[Липский]

Версия от 12:02, 29 сентября 2009

База матроида (Base of a matroid) - максимальное по включению независимое множество матроида.

Литература

[Лекции],

[Липский]