Subjects / Graph theory

Best books to learn Graph theory, in order

Graph theory is unusually approachable up front and unexpectedly deep later, so a good path uses that curve. Start with the visual, hands-on basics, paths, trees, connectivity, and coloring, where you can draw everything, then move to the harder structural theory and the algorithmic side, where graphs meet computation and the proofs get real.

Build your own Graph theory list →Browse all paths

Reading paths for graph theory

Popular graph theory books

Related reading

Frequently asked questions

How should I approach learning graph theory?
Graph theory is unusually approachable up front and unexpectedly deep later, so a good path uses that curve. Start with the visual, hands-on basics, paths, trees, connectivity, and coloring, where you can draw everything, then move to the harder structural theory and the algorithmic side, where graphs meet computation and the proofs get real.
What's a good book to start graph theory with?
A strong starting point is Introduction to Graph Theory by Douglas Brent West. The ordered reading paths above show exactly where it fits and what to read next.
What should I read after graph theory?
Once you have the fundamentals, explore closely related subjects like Combinatorics, Complex analysis, Mathematical proofs.

Related subjects