Professional Documents
Culture Documents
Model Question Paper GT
Model Question Paper GT
Section-B
Answer the following: ( 5x5 =25)
UNIT-I
2.Prove that the number of vertices of odd degree in an undirected graph is always even.
(OR)
3. Write short notes on complete graph, Bi-partite graph, complete Bi-partite graph with
examples.
UNIT-II
(0R)
5.Find the incidence matrix of the graph
UNIT-III
6.Examine whether the following graph admits an Eulerian path (or circuit )
If so find it.
(OR)
7. Explain the Königsberg bridge problem.
UNIT-IV
8. Explain the Kruskal’s algorithm.
(OR)
9.Using Kruskal’s algorithm, find a minimal spanning tree of the weighted graph shown below
UNIT-V
10. Write a brief note on Pre order, in order and post order traversals.
(OR)