Douglas B. West’s Introduction to Graph Theory is a widely used textbook for undergraduate and graduate courses in discrete mathematics and computer science. The book is noted for its rigorous approach, placing a strong emphasis on the understanding and writing of proofs rather than just the implementation of algorithms. Amazon.com Structure and Pedagogical Approach

The student edition does not include solutions. The Instructor’s Solutions Manual is a separate PDF, strictly for faculty. You can find odd-numbered solutions online via student forums, but beware of errors.

In the vast ecosystem of mathematical literature, few textbooks command the respect—and sometimes fear—of Douglas Brent West’s Introduction to Graph Theory . For over two decades, this tome has served as the gold standard for undergraduate and graduate courses worldwide. Yet, if you have typed the keyword into a search engine, you are likely standing at a crossroads.

Introduction to Graph Theory " by is widely considered a cornerstone textbook for both undergraduate and beginning graduate students in mathematics and computer science. The book is specifically praised for its focus on the understanding and writing of mathematical proofs , balancing rigorous theory with practical algorithms. Core Topics Covered

When students search for "Introduction to Graph Theory by Douglas B. West PDF," they are often looking for a resource that can explain why a proof works, not just that it works. There are three specific reasons this text remains dominant:

: Properties of trees, spanning trees, and optimization problems like minimum spanning trees.

Rent the eText for 180 days. Take screenshots of key pages for your notes. This costs less than two pizzas.

Cite it as: West, D. B. (2001). Introduction to Graph Theory (2nd ed.). Pearson. (For a draft, add "Unpublished draft" and the URL from UIUC).