Изменения

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

Участник:Masha

2 байта добавлено, 16:51, 6 июня 2021
→‎Формула Бержа
|statement= <tex>def G = \max\limits_{S \in V} (odd(G \setminus S) - |S|)</tex>
|proof=
<tex> \forall S \in V : \; (odd(G \setminus S) + |S|) \; mod \; 2 = n \; mod \; 2</tex>
Masha
49
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/80948»

Навигация