Изменения

Перейти к: навигация, поиск
Нет описания правки
\min\limits_{u \in F, (u,v)
 
{{Теорема
|about=
Эдмондса - Лоулера
|statement= Пусть <tex>M_1=<\langle X, I_1>\rangle </tex>, <tex>M_2=<\langle X, I_2>\rangle </tex> - матроиды. Тогда <br>
<tex>\max\limits_{I \in I_1 \cap I_2 } |I| = \min\limits_{A \subseteq X} r_1(A) + r_2(X \setminus A)</tex>
Где <tex>r_1</tex> и <tex>r_2</tex> - ранговые функции в первом и втором матроиде соответственно.
Анонимный участник

Навигация