Graph Theory With Applications To Engineering And Computer Science

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. This book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms. Numerous applications to actual engineering problems are incorporated with software design and optimization topics.