MAX-CUT: вероятностное округление/Задачи/eupce-1-23 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} <!-- Probability and Computing --> В графе может быть несколько одинаково минимальных раз…») |
Ilya (обсуждение | вклад) |
||
| Строка 4: | Строка 4: | ||
В графе может быть несколько одинаково минимальных разрезов. | В графе может быть несколько одинаково минимальных разрезов. | ||
Покажите, что их не больше n(n − 1)/2. | Покажите, что их не больше n(n − 1)/2. | ||
| + | |||
| + | {{reserve-task|[[Участник:Ilya|Ilya]] 08:58, 20 мая 2023 (UTC)}} | ||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Версия 08:58, 20 мая 2023
В графе может быть несколько одинаково минимальных разрезов. Покажите, что их не больше n(n − 1)/2.
Задача зарезервирована: Ilya 08:58, 20 мая 2023 (UTC)