

MCQOPTIONS
Saved Bookmarks
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) | |