Результаты поиска
Материал из DISCOPAL
Показаны 1-2 из 2 результатов запроса MAX-CUT: вероятностное округление/Задачи/Матожидание разреза/Решение, выполненного за 0.000 секунд. Статистика:
- max-cut найдено 253 раз в 152 документах
- вероятностн найдено 859 раз в 454 документах
- округлен найдено 320 раз в 239 документах
- задач найдено 9405 раз в 3474 документах
- матожидан найдено 98 раз в 58 документах
- разрез найдено 345 раз в 129 документах
- решен найдено 6234 раз в 2267 документах
- ... с вероятностью зарождения ребра — ½.
;Hint: Сначала надо правильно решить [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...589 байт (8 слов) - 06:50, 4 мая 2023 - ... парой вершин с вероятностью ½.
Напишите формулу матожидания средней величины разреза по всем таким случайным графам из <tt>n</tt>-вершин.
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...499 байт (7 слов) - 06:50, 4 мая 2023