MAX-CUT: вероятностное округление/Задачи/eupce-1-23 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) м (StasFomin переименовал страницу Вероятность/Задачи/eupce-1-23 в MAX-CUT: вероятностное округление/Задачи/eupce-1-23 без оставления перенаправления) |
(нет различий)
| |
Текущая версия на 09:43, 21 мая 2023
Проверено: StasFomin 09:42, 21 мая 2023 (UTC)
В графе может быть несколько одинаково минимальных разрезов. Покажите, что их не больше n(n − 1)/2.