An Introduction to Graph Theory
I pose this question as an industrial mathematics practitioner who does not specialize in graph theory: are there specific classes of problems that are only solvable (or best solved) using graph theory?  AFAIK, from computation perspective, graph problems are often recasted into linear algebra, in which you have tools of both analysis and algebra.  What are some results from graph theory that engender unique insights?