Data Structure
Graphs
Q.

State True of False.

i) Network is a graph that has weights or costs associated with it.

ii) An undirected graph which contains no cycles is called a forest.

iii) A graph is said to be complete if there is no edge between every pair of vertices.
A.  True, False, True B.  True, True, False C.  True, True, True D.  False, True, True
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