Аноним

Dual matroid: различия между версиями

Материал из WEGA
нет описания правки
(Новая страница: «'''Dual matroid''' --- матроид двойственный For a ''matroid'' <math>{\mathcal M}</math> on a set <math>E</math> with a family <math>{\mathcal …»)
 
Нет описания правки
 
Строка 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'''.
4189

правок