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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Независимые множества матроида''' (''[[Independent sets of a matroid]]'') -
'''Независимые множества матроида''' (''[[Independent sets of a matroid]]'')
семейство <math>{\mathcal I}</math> подмножеств элементов из <math>E</math>, удовлетворяющих
семейство <math>{\mathcal I}</math> подмножеств элементов из <math>E</math>, удовлетворяющих
следующим аксиомам:
следующим аксиомам:
Строка 25: Строка 25:
|X|</math>.
|X|</math>.
==Литература==
==Литература==
[Лекции],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 
[Welsh]
* Welsh D.J.A. Matroid Theory. —  New York: Academic Press, 1976.

Навигация