Professional Documents
Culture Documents
Fourth Semester
Mathematics
GRAPH THEORY
(c) n (d) n
3 S.No. 377
14. In a non separable plane graph other than k1 and
k2 each face is bounded by a –––––––––––––.
(a) cycle (b) loop
(c) path (d) planar
PART B — (2 5 = 10 marks)
4 S.No. 377
[P.T.O.]
PART C — (5 10 = 50 marks)
Answer ALL questions.
5 S.No. 377
25. (a) Prove that K5 is non planar.
Or
(b) Show that every planar graph is 6 vertex
colourable.
———————
6 S.No. 377