Professional Documents
Culture Documents
Part-II
Attempt Any Four Questions:-
(4*3=12)
1. Prove that sum of degree of any finite graph is always even.
2. Discuss Travelling Salesman Problem.
3. Define following operations on a Graph with example
A. Union
B. Intersection
C. Ring Sum
4. What is Spanning tree? Give example also explain Branch and Chord.
5. What Do you mean by isomorphic graph? Given graphs are isomorphic
or not