Vidyalelo
Data Structure · Q198

Miscellaneous on Data Structures

Programming · Data Structure · question 198

Q198

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

A.
O(E)
B.
O(|V|2)
Answer
C.
O(V)
D.
O(|E|)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board