 
			 
			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) | |