MAX-CUT: вероятностное округление/Задачи/eupce-6-5
Материал из DISCOPAL
Проверено: StasFomin 07:50, 24 мая 2023 (UTC)
Покажите, что в графе с n вершинами и m ребрами, существует разрез, размера как минимум mn/(2n-1).
Проверено: StasFomin 07:50, 24 мая 2023 (UTC)
Покажите, что в графе с n вершинами и m ребрами, существует разрез, размера как минимум mn/(2n-1).
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.