Результаты поиска
Материал из DISCOPAL
Показаны 1-2 из 2 результатов запроса MAX-CUT: вероятностное округление/Задачи/Матожидание разреза/Решение, выполненного за 0.002 секунд. Статистика:
- max-cut найдено 258 раз в 156 документах
- вероятностн найдено 879 раз в 458 документах
- округлен найдено 327 раз в 243 документах
- задач найдено 9452 раз в 3449 документах
- матожидан найдено 98 раз в 58 документах
- разрез найдено 345 раз в 129 документах
- решен найдено 6231 раз в 2217 документах
- ... парой вершин с вероятностью ½.
Напишите формулу матожидания средней величины разреза по всем таким случайным графам из <tt>n</tt>-вершин.
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...499 байт (7 слов) - 06:50, 4 мая 2023 - ... с вероятностью зарождения ребра — ½.
;Hint: Сначала надо правильно решить [[MAX-CUT: вероятностное округление/Задачи/Матожидание разреза]].
[[Категория:Решенные задачи]]
[[Категория:Теоретические ...589 байт (8 слов) - 06:50, 4 мая 2023