101. How many of the following statements are correct?i) All cyclic graphs are complete graphs.ii) All complete graphs are cyclic graphs.iii) All paths are bipartite.iv) All cyclic graphs are bipartite.v) There are cyclic graphs which are complete. a. 1 b. 2 c. 3 d. 4

 102. All paths and cyclic graphs are bipartite graphs. a. True b. False c. May be d. Can't say

 103. What is the number of vertices of degree 2 in a path graph having n vertices,here n>2. a. n-2 b. n c. 2 d. 0

 104. All trees with n vertices consists of n-1 edges. a. True b. False c. May be d. Can't say

 105. What would the time complexity to check if an undirected graph with V vertices and E edges is Bipartite or not given its adjacency matrix? a. O(E*E) b. O(V*V) c. O(E) d. O(V)

 106. Dijkstra’s Algorithm will work for both negative and positive weights? a. True b. False c. May be d. Can't say

 107. A graph having an edge from each vertex to every other vertex is called a ___________ a. Tightly Connected b. Strongly Connected c. Weakly Connected d. Loosely Connected