The book aims to equip advanced undergraduate and first-year graduate students in engineering, computer science, operations research, and applied mathematics with the essential tools and concepts of graph theory. The central idea is that a graph is an excellent modeling tool capable of representing almost any physical situation involving discrete objects and the relationships among them, from s…