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