MAX-CUT: вероятностное округление/Задачи/eupce-1-23 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «{{проверено|}} <!-- Probability and Computing --> В графе может быть несколько одинаково минимальных раз…»)
(нет различий)

Версия 17:02, 17 мая 2023

В графе может быть несколько одинаково минимальных разрезов. Покажите, что их не больше n(n − 1)/2.

Источник — «https://discopal.ispras.ru/index.php?title=MAX-CUT:_вероятностное_округление/Задачи/eupce-1-23&oldid=26045»