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