Consider the following statements,
- Using BFT, we can verify that a given vertex is articulation point or not.
- Using DFT, we can verify the given graph is bipartite or not.
Which of the following statement(s) is/are not correct.
(A) Only 1
(B) Only 2
(C) Both 1 and 2
(D) Neither 1 nor 2
Answer: (A)
Explanation: You can check articulation point using only depth first traversal in a graph. But you can check articulation point using breadth first traversal in a graph. So, statement 1 is false.
Whereas, you can check whether a graph is bipartite or not using either breadth first traversal or depth first traversal algorithm. So statement 2 is true.
So, option (A) is correct.
Quiz of this Question
Share your thoughts in the comments
Please Login to comment...