Изменения
Новая страница: «{{Теорема |about= Эдмондса - Лоулера |statement= Пусть <tex>M_1=<X, I_1></tex>, <tex>M_2=<X, I_2></tex> - матроиды. Тогда <br…»
{{Теорема
|about=
Эдмондса - Лоулера
|statement= Пусть <tex>M_1=<X, I_1></tex>, <tex>M_2=<X, I_2></tex> - матроиды. Тогда <br>
<tex>\max_{I \in I_1 \cap I_2 } = \min_{A \subseteq X} r_1(A) + r_2(X \setminus A)</tex>
Где <tex>r_1</tex> и <tex>r_2</tex> - ранговые функции в первом и втором матроиде соответственно.
|proof=
}}
|about=
Эдмондса - Лоулера
|statement= Пусть <tex>M_1=<X, I_1></tex>, <tex>M_2=<X, I_2></tex> - матроиды. Тогда <br>
<tex>\max_{I \in I_1 \cap I_2 } = \min_{A \subseteq X} r_1(A) + r_2(X \setminus A)</tex>
Где <tex>r_1</tex> и <tex>r_2</tex> - ранговые функции в первом и втором матроиде соответственно.
|proof=
}}
