Изменения

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

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

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>
}}
Slavian
497
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/34503»

Навигация