All Questions
Tagged with graph-cut pr.probability
1 question
1
vote
0
answers
92
views
Karger's algorithm randomized min cut - probability of not contracting a particular edge
I know how Karger's algorithm works, and that the probability of finding a min-cut is over $1/n^2$. My question is the following. How can I find the probability of not contracting edges of a min-cut ...
- 11