Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону

Теорема (Эдмондса - Лоулера):

Пусть [math]M_1=\lt X, I_1\gt [/math], [math]M_2=\lt X, I_2\gt [/math] - матроиды. Тогда [math]\max_{I \in I_1 \cap I_2 } = \min_{A \subseteq X} r_1(A) + r_2(X \setminus A)[/math] Где [math]r_1[/math] и [math]r_2[/math] - ранговые функции в первом и втором матроиде соответственно.