Изменения

Перейти к: навигация, поиск

Декомпозиция Эдмондса-Галлаи

1 байт добавлено, 17:39, 21 декабря 2013
Нет описания правки
|statement=
Дан граф <tex>G</tex>, размер максимального паросочетания в нем равен:<br>
<tex>\alpha (G) = \min_{U \in V} \{1/2(|V|-|U|-odd(G-U)\} </tex>
}}
496
правок

Навигация