MAX-CUT: вероятностное округление/Задачи/eupce-6-5 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} Покажите, что в графе с n вершинами и m ребрами, существует разрез, размера к…») |
(нет различий)
|
Версия 16:25, 18 мая 2023
Покажите, что в графе с n вершинами и m ребрами, существует разрез, размера как минимум mn/(2n-1).