Матроид свободный: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Матроид свободный''' (''[[Discrete matroid]]'') | '''Матроид свободный''' (''[[Discrete matroid]]'') — | ||
[[матроид]] <math>(E,\{E\})</math>, единственной [[база|базой]] которого служит само | [[матроид]] <math>\,(E,\{E\})</math>, единственной [[база|базой]] которого служит само | ||
множество <math>E</math>. | множество <math>\,E</math>. | ||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. |
Текущая версия от 13:09, 11 мая 2011
Матроид свободный (Discrete matroid) — матроид [math]\displaystyle{ \,(E,\{E\}) }[/math], единственной базой которого служит само множество [math]\displaystyle{ \,E }[/math].
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.