4189
правок
Dual matroid: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Dual matroid''' --- матроид двойственный For a ''matroid'' <math>{\mathcal M}</math> on a set <math>E</math> with a family <math>{\mathcal …») |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 3: | Строка 3: | ||
For a ''matroid'' <math>{\mathcal M}</math> on a set <math>E</math> with a family <math>{\mathcal B}</math> of | For a ''matroid'' <math>{\mathcal M}</math> on a set <math>E</math> with a family <math>{\mathcal B}</math> of | ||
''bases'', another family <math>{\mathcal B}^{\ast}</math> defined by | ''bases'', another family <math>{\mathcal B}^{\ast}</math> defined by | ||
<math>{\mathcal B}^{\ast} = \{E \setminus B : B \in {\mathcal B}\}</math> | <math>{\mathcal B}^{\ast} = \{E \setminus B : B \in {\mathcal B}\}</math> | ||
is shown to be the family of bases of another matroid <math>{\mathcal | is shown to be the family of bases of another matroid <math>{\mathcal | ||
M}^{\ast}</math> on the same set <math>E</math>, which is called the '''dual matroid'''. | M}^{\ast}</math> on the same set <math>E</math>, which is called the '''dual matroid'''. | ||