Двач.hk прислал битые данные.
Вы видите копию треда, сохраненную 13 августа в 15:40.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
Вы видите копию треда, сохраненную 13 августа в 15:40.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
174 Кб, 1080x2340Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с помощью алгоритма Краскала можно найти реберную связность графа, то есть минимальное количество рёбер, удаление которых сделает граф бессвязным.
Да я читал информацию и знаю, что реберную связность можно найти с помощью алгоритма поиска максимального потока, но мне нужно именно через реберную связность.
Помогите советом, пожалуйста, как это сделать используя алгоритм Краскала?
Да я читал информацию и знаю, что реберную связность можно найти с помощью алгоритма поиска максимального потока, но мне нужно именно через реберную связность.
Помогите советом, пожалуйста, как это сделать используя алгоритм Краскала?
>>826 (OP)
Ах, да, забыл добавить, у графа ребра невзвешенные
Ах, да, забыл добавить, у графа ребра невзвешенные
Если дословно, то задача выглядит так пик, эта задача легко решается с помощью алгоритма поиска максимального потока, а как с использованием Краскала и комбинаций/сочетаний -- ума не приложу. Может кто из умных анонов подсказать?
22 Кб, 856x162>>829
Пик отклеился
Пик отклеился
Двач.hk прислал битые данные.
Вы видите копию треда, сохраненную 13 августа в 15:40.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.
Вы видите копию треда, сохраненную 13 августа в 15:40.
Можете попробовать обновить страницу, чтобы увидеть актуальную версию.
Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее
Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.