Data Structure
Graphs
Q.

The graphs G1 and G2 with their incidences matrices given are Isomorphic.

e1 e2 e3 e4 e5 e6
v1 1 0 0 0 0 0
v2 1 1 0 0 0 1
v3 0 1 1 0 1 0
v4 0 0 1 1 0 0
v5 0 0 0 1 1 1



e1 e2 e3 e4 e5 e6
v1 0 0 1 0 0 0
v2 1 0 1 0 1 0
v3 1 1 0 1 0 0
v4 0 1 0 0 0 1
v5 0 0 0 1 1 1
A.  1 B.  0 C.  May be D.  Can't say
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