Data Structures and Algorithms - Advanced Algorithm
32. Consider the graph G given below. Which of the following statements are true?
- Option : A
- Explanation : Option A and B both are correct.
You must be logged in to post a comment.
You must be logged in to post a comment.
- A
The probability that the randomized algorithm returns a mincut is greater than 1/100
- B
The probability that the randomized algorithm returns a mincut is less than 1/8
- C
For any choice of the first edge to contract, there is a non zero probability that randomized algorithm returns the correct answer
- Option : B
- Explanation : Option A and B both are correct.
You must be logged in to post a comment.
You must be logged in to post a comment.
- Option : C
- Explanation : Option A and C both are correct.
You must be logged in to post a comment.
You must be logged in to post a comment.
- Option : C
- Explanation : Option C and D both are correct.
You must be logged in to post a comment.
You must be logged in to post a comment.
You must be logged in to post a comment.