1.

The time complexity to test whether a graph is bipartite or not is said to be _______ using depth first search.

A. O(n³)
B. linear time
C. O(1)
D. O(nlogn)
Answer» C. O(1)


Discussion

No Comment Found