MAX-CUT: вероятностное округление/Задачи/Матожидание разреза — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) м (StasFomin переименовал страницу MAX-CUT: вероятностное округление/Матожидание разреза в [[MAX-CUT: вероятностное округление/Задачи/Матожидание р…) |
(нет различий)
| |
Версия 19:12, 6 октября 2020
Рассмотрим случайные графы
- из n вершин,
- ребро возникает между любой парой вершин с вероятностью ½.
Напишите формулу матожидания средней величины разреза по всем таким случайным графам из n-вершин.