137
правок
Изменения
м
→Универсальный матроид
{{Определение
|definition=
'''Универсальным матроидом (uniform matroid)''' называют объект <tex>U_n,_k = \langle X, I \rangle </tex>, где <tex>X = \{1, 2, 3, ..., n\}, I = \mathcal{f} A \subset X | | A | \leq leqslant k\} \rangle </tex>
}}
1) <tex>\varnothing \in I</tex>
<tex> | \varnothing | = 0 \leq leqslant k \Rightarrow \varnothing \in I</tex>
2) <tex>A \subset B, B \in I \Rightarrow A \in I</tex>
<tex> | A | \leq leqslant | B | \leq leqslant k \Rightarrow | A | \leq leqslant k \Rightarrow A \in I </tex>
3) <tex>| A | < | B | \Rightarrow \mathcal {9} x \in B \setminus A, A \cup \mathcal{f} x \mathcal {g} \in I</tex>
