Data Structure
Graphs
Q. 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
Similar Questions
1. In a graph if e=[u, v], Then u and v are called
A.  endpoints of e B.  adjacent nodes C.  neighbors D.  all of above
2. A connected graph T without any cycles is called
A.  a tree graph B.  free tree C.  a tree D.  All of above
3. In a graph if e=(u, v) means
A.  u is adjacent to v but v is not adjacent to u B.  e begins at u and ends at v C.  u is processor and v is successor D.  both b and c
4. . If every node u in G is adjacent to every other node v in G, A graph is said to be
A.  isolated B.  complete C.  finite D.  strongly connected
5. Identify the correct problem for multistage graph from the list given below.
A.  Resource allocation problem B.  Traveling salesperson problem C.  Producer consumer problem D.  Barber’s problem
6. . Identify the correct problem for multistage graph from the list given below.
A.  Resource allocation problem B.  Traveling salesperson problem C.  Producer consumer problem D.  Barber’s problem
7. From a complete graph, by removing maximum _______________ edges, we can construct a spanning tree.
A.  e-n+1 B.  n-e+1 C.  n+e-1 D.  e-n-1
8. Minimum number of spanning tree in a connected graph is
A.  n B.  n(n - 1) C.  1 D.  0
9. Find the odd out
A.  Prim's Minimal Spanning Tree Algorithm B.  Kruskal's Minimal Spanning Tree Algorithm C.  Floyd-Warshall's All pair shortest path Algorithm D.  Dijkstra's Minimal Spanning Tree Algorithm
10.

The minimum number of edges required to create a cyclic graph of n vertices is
A.  n B.  n+1 C.  n-1 D.  2n
DATA STRUCTURE TOPICS