/math/ - Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с

Аноны-математики, шарящие в дискретной математике, а именно в графах. Подскажите, пожалуйста, как с Аноним 18/03/23 Суб 01:54:20 № 101826 1

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

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

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

Аноним 18/03/23 Суб 02:29:18 № 101827 2

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

Аноним 18/03/23 Суб 06:59:02 № 101829 3

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

Аноним 18/03/23 Суб 07:00:07 № 101830 4

image.png 22Кб, 856x162

$856x162$

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

Назад Вверх Каталог Обновить