Professional Documents
Culture Documents
Section B (2x5=10)
Answer all the questions:
8. a) Show that for any graph the number of vertices of odd degree is even.
(or)
b) Explain the proof of Cayley’s theorem.
9. a) Analyze the result that every connected graph contains a spanning tree.
(or)
b) Discuss the proof of Whitney Theorem.
Section C (1x10=10)
Answer any One question:
10. Explain the characterization theorem for Bipartite graphs.
11. Evaluate that a vertex 𝑣 of a tree, 𝑣 is a cut vertex of G iff 𝑑(𝑣) > 1.
12. Analyze and discuss the proof of the following statement. A graph G with 𝛾 ≥ 3 is 2-
connected iff any two vertices of G are connected by atleast two internally disjoint paths.