In the spectrum of mathematics,graph theory, as a recognized discipline, is a relative newcomer. In recent five decades, the exciting and rapidly growing area of subject abounds with new mathematical developments and significant applications to real-world problems. More and more colleges and universities have made it a required course for the senior or the beginning postgraduate students who are majoring in mathematics, computer science, electronics,scientific management and others. This book provides a first course in graph theory for these students