М.Двач / Математика

Двач.hk не отвечает.
Вы видите копию треда, сохраненную 14 июня в 12:49.

Скачать тред: только с превью, с превью и прикрепленными файлами.
Второй вариант может долго скачиваться. Файлы будут только в живых или недавно утонувших тредах. Подробнее

Если вам полезен архив М.Двача, пожертвуйте на оплату сервера.

174 Кб, 1080x2340
Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с 18 мар 2023, 01:54 101826 В конец треда | Веб

Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с помощью алгоритма Краскала можно найти реберную связность графа, то есть минимальное количество рёбер, удаление которых сделает граф бессвязным.

Да я читал информацию и знаю, что реберную связность можно найти с помощью алгоритма поиска максимального потока, но мне нужно именно через реберную связность.

Помогите советом, пожалуйста, как это сделать используя алгоритм Краскала?

Ответы827

2 18 мар 2023, 02:29 2 101827

>>101826 (OP)
Ах, да, забыл добавить, у графа ребра невзвешенные

3 18 мар 2023, 06:59 3 101829

Если дословно, то задача выглядит так пик, эта задача легко решается с помощью алгоритма поиска максимального потока, а как с использованием Краскала и комбинаций/сочетаний -- ума не приложу. Может кто из умных анонов подсказать?

Ответы830

22 Кб, 856x162
4 18 мар 2023, 07:00 4 101830

>>101829
Пик отклеился

Обновить тред
Двач.hk не отвечает.

« /math/В начало тредаВеб-версияНастройки/a//b//mu//s//vg/Все доски

Пользуетесь скринридером — пишите, что можно улучшить.
Host-Food.ru — надёжный хостинг от 12 руб/мес | Free DNS
Зеркала М.Двача: m2ch.hk, m2ch.lib, m2chfapiswfw2wcakptqp4o6ltgchvjuxfab7urxlduraomtlnhw5xad.onion