Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Версия от 20:33, 8 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{Теорема |about= Эдмондса - Лоулера |statement= Пусть <tex>M_1=<X, I_1></tex>, <tex>M_2=<X, I_2></tex> - матроиды. Тогда <br…»)
Теорема (Эдмондса - Лоулера): |
Пусть , - матроиды. Тогда Где и - ранговые функции в первом и втором матроиде соответственно. |