The present book is based on the curriculum of undergraduate and postgraduate courses of universities in India and abroad. Selected material from this book is used for a semester course on graph theory, while the entire book serves for a whole session course.