GRAPH THEORY – Mathematics (MTC-122) : Paper II (2)

1. An Introduction to Graphs
2. Connected Graphs
3. Eulerian and Hamiltonian Graphs
4. Trees
* Model Question Papers
* Appendix

About the Book :

We have great pleasure in presenting this text book on GRAPH THEORY to the students of F.Y.B.Sc. Computer Science Semester – II, Mathematics Paper – II. This book is written strictly according to the new revised syllabus (CBCS Pattern) of Savitribai Phule Pune University to be implemented from June 2019.

We have taken utmost care to present the matter systematically and with proper flow of mathematical concepts. We begin the Chapter by Introduction and at the end the Summary of the Chapter is provided. We have added one significant feature: “Think Over It” in this new edition. Here, we have posed questions of simple, difficult and intuitive type in nature. It is expected that the students should think over it and try to find the answers. This will assess the understanding of the knowledge of the Chapter. The book contains good number of solved problems and the number of graded problems in the exercises.