Результаты поиска
Материал из DISCOPAL
Показаны 1-11 из 11 результатов запроса MAX-CUT: вероятностное округление/Задачи/Матожидание разреза/Решение, выполненного за 0.001 секунд. Статистика:
- max-cut найдено 253 раз в 152 документах
- вероятностн найдено 852 раз в 452 документах
- округлен найдено 319 раз в 238 документах
- задач найдено 9337 раз в 3455 документах
- матожидан найдено 98 раз в 58 документах
- разрез найдено 345 раз в 129 документах
- решен найдено 6222 раз в 2259 документах
- * [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]]
Простое решение:
* ½·n² ребер в полном графе
* × ½ — вероятность появления ребра
* × ½ — вероятность, что ребро ляжет на разрез. ...620 байт (9 слов) - 19:15, 6 октября 2020 - ... парой вершин с вероятностью ½.
Напишите формулу матожидания средней величины разреза по всем таким случайным графам из <tt>n</tt>-вершин.
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...499 байт (7 слов) - 06:50, 4 мая 2023 - ... с вероятностью зарождения ребра — ½.
;Hint: Сначала надо правильно решить [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...589 байт (8 слов) - 06:50, 4 мая 2023