Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Follow the author
OK
Introduction to Graph Theory (Dover Books on Mathematics) 2nd Edition
Purchase options and add-ons
A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg. Includes exercises—1976 edition.
- Engaging Introduction to Graph Theory: Designed to captivate both math enthusiasts and those who may be apprehensive about mathematics, this book offers a stimulating excursion into the world of pure mathematics.
- Accessible to All Levels: With only high school algebra as a prerequisite, this book is suitable for anyone interested in exploring the fascinating realm of graph theory.
- Comprehensive Coverage: From simple graphs to advanced topics like planar graphs, Euler's formula, Platonic graphs, coloring, and more, this book provides a thorough exploration of key concepts in graph theory.
- Interactive Learning: Each chapter includes exercises to reinforce understanding and provide opportunities for practical application of the concepts covered.
- Clear and Concise Writing: The book is written with clarity and elegance, making complex mathematical concepts accessible and easy to follow.
- ISBN-100486678709
- ISBN-13978-0486678702
- Edition2nd
- PublisherDover Publications
- Publication dateFebruary 9, 1994
- LanguageEnglish
- Dimensions5.5 x 0.5 x 8.5 inches
- Print length224 pages
Frequently bought together

More items to explore
How to Prove It: A Structured ApproachPaperbackFREE Shipping by AmazonGet it as soon as Thursday, Apr 16
Basic MathematicsPaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Thursday, Apr 16
Calculus For Dummies (For Dummies (Lifestyle))PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Thursday, Apr 16
Ordinary Differential Equations (Dover Books on Mathematics)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Thursday, Apr 16
Trigonometry Essentials Practice Workbook with Answers: Master Basic Trig Skills: Improve Your Math Fluency Series (Volume 16)PaperbackFREE Shipping on orders over $35 shipped by AmazonGet it as soon as Thursday, Apr 16
Understanding Analysis (Undergraduate Texts in Mathematics)HardcoverFREE Shipping by AmazonGet it as soon as Saturday, Apr 18Only 1 left in stock - order soon.
Customers also bought or read
- Introductory Discrete Mathematics (Dover Books on Computer Science)
Paperback$20.00$20.00Delivery Thu, Apr 16 - Proofs: A Long-Form Mathematics Textbook (The Long-Form Math Textbook Series)
Paperback$20.58$20.58Delivery Thu, Apr 16 - Elementary Number Theory: Second Edition (Dover Books on Mathematics)
Paperback$14.95$14.95Delivery Thu, Apr 16 - Real Analysis: A Long-Form Mathematics Textbook (The Long-Form Math Textbook Series)
Paperback$24.74$24.74Delivery Thu, Apr 16 - Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)
Hardcover$32.30$32.30Delivery Thu, Apr 16 - The Moscow Puzzles: 359 Mathematical Recreations (Dover Math Games & Puzzles)
Paperback$15.80$15.80Delivery Thu, Apr 16 - Category Theory in Context (Aurora: Dover Modern Math Originals)
Paperback$24.62$24.62Delivery Thu, Apr 16 - Linear Algebra Done Right (Undergraduate Texts in Mathematics)
Hardcover$56.96$56.96FREE delivery Thu, Apr 16 - How to Solve It: A New Aspect of Mathematical Method (Princeton Science Library)
Paperback$11.82$11.82Delivery Thu, Apr 16 - Concrete Mathematics: A Foundation for Computer Science (2nd Edition)
Hardcover$77.30$77.30FREE delivery Thu, Apr 16 - Fundamental Concepts of Algebra (Dover Books on Mathematics)
Paperback$16.95$16.95Delivery Thu, Apr 16 - Combinatorial Optimization: Algorithms and Complexity (Dover Books on Computer Science)
Paperback$27.11$27.11Delivery Apr 20 - 24 - Foundations of the Theory of Probability: Second English Edition (Dover Books on Mathematics)
Paperback$12.95$12.95Delivery Thu, Apr 16 - Real Mathematical Analysis (Undergraduate Texts in Mathematics)
Hardcover$32.00$32.00Delivery Apr 23 - 29 - Concepts of Modern Mathematics (Dover Books on Mathematics)
Paperback$16.95$16.95Delivery Thu, Apr 16 - Introduction to Algebraic Geometry (Dover Books on Mathematics)
Paperback$13.68$13.68Delivery Thu, Apr 16 - Vector: A Surprising Story of Space, Time, and Mathematical Transformation
Hardcover$24.59$24.59Delivery Apr 22 - 26 - Math History: A Long-Form Mathematics Textbook (The Long-Form Math Textbook Series)
Paperback$32.00$32.00Delivery Thu, Apr 16
From the Publisher
Big Ideas, Simple Concepts—An Accessible Intro to Graphs
Suitable for anyone interested in exploring the fascinating realm of graph theory
- Clear, Nontechnical Approach – Explains key topics like planar graphs, Euler’s formula, graph coloring, and Hamiltonian paths in a relaxed, accessible style.
- Discover Classic Puzzles and Problems – Explore famous concepts like the Seven Bridges of Königsberg and Platonic graphs.
- Perfect for Self-Study or Supplementary Reading – A great resource for students, teachers, or hobbyists looking to enjoy the beauty of pure math.
- Exercises Included – Thought-provoking problems reinforce understanding and invite hands-on exploration.
Product details
- Publisher : Dover Publications
- Publication date : February 9, 1994
- Edition : 2nd
- Language : English
- Print length : 224 pages
- ISBN-10 : 0486678709
- ISBN-13 : 978-0486678702
- Item Weight : 10.4 ounces
- Dimensions : 5.5 x 0.5 x 8.5 inches
- Part of series : Dover Books on Mathematics
- Best Sellers Rank: #75,721 in Books (See Top 100 in Books)
- #4 in Graph Theory (Books)
- #4 in Discrete Mathematics (Books)
- #39 in Mathematics (Books)
- Customer Reviews:
About the author

Discover more of the author’s books, see similar authors, read book recommendations and more.
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonCustomers say
Generated from the text of customer reviewsSelect to learn more
Reviews with images
Top reviews from the United States
There was a problem filtering reviews. Please reload the page.
- Reviewed in the United States on January 25, 2015Format: PaperbackVerified PurchaseThis is an AMAZING book, the authors style is so clear, fun and entertaining, without much mathematical rigor. This is an excelent introduction to graph theory if I may say. Im an electrical engineer and been wanting to learn about the graph theory approach to electrical network analysis, surprisingly there is very little information out there, and very few books devoted to the subject. I started reading what is considered the reference in graph theory applied to electrical networks, namely "Linear Graphs and Electrical Networks" by Seshu and Reed, that book may be great when it comes to electrical networks, but it is just painful when explaining graph theory, just theorem after theorem followed by lengthy abstract proofs of such theorems. So I decided to look for something different to understand the basics of graph theory in a simpler way, and thus I found this book by Prof. Truedeau.
This book is very well written, it has many examples and I never felt that the author skipped steps and assumed that the reader would fill in the blanks, everything is very detailed. The author seems to have a genuine interest on making things clear for the reader rather than displaying his vast knowledge on the subject. I must say however that I was disapointed that the book does not cover directed graphs, which are in fact needed for electrical network analysis and other physics related problems, yet most of the basics of graph theory are there. However I did fail to see basic concepts such as a "tree" (hidden under "open hamilton walk"), a "cut-set", the "rank" of a graph or the "nullity" of a graph and such, perhaps they are buried inside some of the end-of-chapter problems but I doubt it, some people may consider the use of such concepts belonging to a more advance graph theory book, although I think they are essential.
Many chapters of the book are dedicated to the subject of planarity vs non planarity, and some basic concepts as the ones mentioned in the paragraph above were left out.
This book by Prof. Trudeau has zero applied math examples, in fact the author begins the book by stating this is a purely mathematical book, however it serves as a great foundation for anyone wanting to understand graph theory. If you are like me, who is mostly interested in applied graph theroy, this book alone will not be enough, however this book is great to understand the basics of perhaps more difficult books on applied graph theory.
So overall this is an amazing book, and the price is so low that makes this book a complete bargain, I highly recommend it.
- Reviewed in the United States on June 19, 2020Format: PaperbackVerified PurchaseThe book arrived with a small water spot on the back cover, otherwise in good condition.
This book is perfect for someone with little to no prior mathematical experience, other than maybe some high school algebra, it assumes pretty much no prior knowledge. As such it sacrifices some of the rigor you might be used to in a traditional math text, it's also wonderfully informal with just the right amount of humor to keep it from getting too dry, the author's writing style is reminiscent of Griffiths E&M. There are a lot of examples, which can feel like you're beating a dead horse, but it's better that it has more examples than necessary than not enough.
I ordered this book after taking an undergraduate discrete math course, where graph theory was only touched on briefly; this was a nice second look at the subject. That being said, I think anyone with an interest in math could easily understand this book.
I found that the explanation of isomorphisms and augmentations to be much more clear than my discrete book. The chapter on planar graphs seemed kind of long-winded, and if you are already familiar with what a graph is you could easily skip the first two chapters.
- Reviewed in the United States on April 24, 2015Format: PaperbackVerified PurchaseThis is a superb first introduction to graph theory. It's highly accessible and easy to follow; personally, it helped me get interested in a topic I thought I hated but realized after study that I just hadn't had a good introduction to it. If you're looking for a place to start, or a good overview of the field, this is the book to start with; it's definitely prepared me for more advanced reading in the field.
It's definitely elementary, so you might want to read more about the topic later (especially if you're interested in computer science applications like graph algorithms, which aren't covered), but if you haven't read much about the topic, are teaching yourself, or haven't taken topology yet, this is a great place to start. (Heck, maybe an overview of the field is all you actually want/need).
The only odd thing structurally is that, when this book was initially going to press, the four-color theorem had just been proven. Rather than revise the appropriate section they chose to add an appendix describing the proof. It would've been a little better, in my opinion, to just revise the chapter in question.
- Reviewed in the United States on November 10, 2009Format: PaperbackVerified PurchaseThis book introduces graph theory terminology and elementary results to the absolute beginner. It does a nice job of presenting the material in the format "motivation-example-definitions-theorem-proof-remarks", which I find pedagogical.
Interspersed throughout the text are some historical remarks and a lot of author's personal opinions on what mathematics is or should be. This last piece of the text I liked least, since I do not agree with the author many times. He defends the position that "pure mathematics" is "real mathematics", and that "applied mathematics" follows from the "real thing" (he actually states this literally in the introduction of the book). This view has been debunked so many times along the history of the subject that it is quite irritating to see it expressed so categorically.
But the book is not about math philosophy, so I recommend it as a warm up to those interested in more heavy-duty graph theory. You should also take a glance on "Introductory Graph Theory" by Gary Chartrand, which is perhaps a better written book.
Top reviews from other countries
-
Oliver KolleReviewed in Germany on August 27, 20165.0 out of 5 stars Reine Mathematik der Graphen
Format: PaperbackVerified PurchaseIch habe das Buch komplett durchgearbeitet. Eine exzellente Einführung in die Materie. Die wichtigsten Themen werden behandelt: Isomorphie, Planarität, Euler-Formel, Eulersche und Hamiltonsche Pfade. Auch Graphen auf topologischen Oberflächen (Kugel, Torus, Doppeltorus usw.)
Das Buch ist kein Standardwerk zur Graphentheorie, weil Bäume und gerichtete Graphen nicht behandelt werden. Auch Algorithmen und Anwendungen werden nicht angesprochen. Dies alles soll aber keineswegs den Wert des Werkes schmälern.
Es handelt sich schon um ein richtiges Mathebuch, d.h. Lemma, Satz, Beweis, Korollar - Die Beweise werden sehr verständlich und ausführlich ausgeführt - zudem gibt es immer zahlreiche Beispiele.
Die Übungsaufgaben sollte man unbedingt (zumindest) ansehen - weil hier einige neue Definitionen und Eigenschaften von Graphen eingeführt werden!
Ich habe zu Hause viele angefangene Mathebücher - bei "Indroduction to Graph Theory" bin ich wegen des tollen, motivierenden Stils bis zum Schluss bei der Stange geblieben.
-
JOSE GASPAR LOREN EGEAReviewed in Spain on February 16, 20144.0 out of 5 stars Muy útil
Format: PaperbackVerified PurchaseContiene un gran cantidad de información sobre este interesante tema. Es accesible para cualquier científico interesado en la teoría de grafos.
-
Edoardo AngeloniReviewed in Italy on February 28, 20204.0 out of 5 stars Un elenco di teoremi veramente utile.
Format: PaperbackVerified PurchaseDopo una rassegna di elementi basilari della teoria dal punto di vista assiomatico, diventa importante l'introduzione del teorema di Eulero. Lakatos ha spiegato il significato di questo teorema considerandolo quasi un teorema empirico più che un risultato deduttivo. Dal punto di vista storico non va tralasciato il teorema dei quattro colori, perché ha spiegato che in certi casi gli algoritmi informatici possono simulare efficacemente la dimostrazione logica del matematico. Poi entrano in gioco nella geometria algebrica moderna concetti decisivi come quello di genus e di Hamiltoniana.
p_mpki_Reviewed in Japan on January 7, 20245.0 out of 5 stars Great book for beginners like me
Format: eTextbookVerified PurchaseI could understand this book after struggling, without any background of Graph theory. I felt that the author was enthusiastic to make readers funs of Graph.
-
Ana Isabel Bezerra CavalcantiReviewed in Brazil on January 22, 20225.0 out of 5 stars Excelente introdução à teoria de grafos e excelente estímulo ao estudo da matemática pura
Format: PaperbackVerified PurchaseUso esse produto para minhas pesquisas acadêmicas.


















