Изменения

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

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

1 байт добавлено, 15:43, 21 декабря 2013

Нет описания правки

|statement=

Для любого графа G выполняется:<br>

<tex>def(G) = \max_{S \subset V(G)} \{odd(G - S) - |S|\}.</tex>

}}

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/34493»