Page 1 of 1

What is the running time of Karger’s algorithm to find the minimum cut in a graph?

Posted: Wed Jul 13, 2022 6:16 pm
by answerhappygod
a) O(E)
b) O(|V|2)
c) O(V)
d) O(|E|)