170
правок
Изменения
м
Нет описания правки
isMaximal = ''true''
== Теорема Эдмондса - Лоулера ==
{{Теорема
|about=
Эдмондса - Лоулера
|statement= Пусть <tex>M_1=\langle X, \mathcal{I}_1\rangle</tex>, <tex>M_2=\langle X, \mathcal{I}_2\rangle</tex> {{---}} матроиды. Тогда <br>
<tex>\max\limits_{I \in \mathcal{I}_1 \cap \mathcal{I}_2 } |I| = \min\limits_{A \subseteq X} \left(r_1(A) + r_2(X \setminus A)\right)</tex>.