Consider the following statements,

  1. Using BFT, we can verify that a given vertex is articulation point or not.
  2. 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


  • Last Updated : 18 Dec, 2018

Share your thoughts in the comments