Professional Documents
Culture Documents
Q6. Find the incidence matrix to represent the graph shown below
[ ]
0 1 0 1 0
[ ]
0 1 0 0 1 0 1 0 1
0 1 1 0 0 1 0 1 1
0 1 1 1 1 0 1 0 0
1 0 0 0 0 1 1 0 0
a) b)
Q8. Find the minimal spanning tree of the weighted graph given below using Prim’s algorithm:
[ ]
Q9. Draw the graph represented by the incidence matrix given below:
1 0 0 0 0 1
0 1 1 0 1 0
1 0 0 1 0 0
0 1 0 1 0 0
0 1 0 1 0 0
0 0 1 0 1 1
Q10. In the following graphs, determine the a) vertex set and b) edge set.