Excerpts from book:

This book is intended as an introduction to graph theory. Our aim has been to present what we consider to be basic material, together with a wide variety of applications, both to other branches of mathematics and to real-world problems.