Introduction to Graph Theory (Dover Books on Mathematics) and over 2 million other books are available for Amazon Kindle . Learn more

Sign in to turn on 1-Click ordering.
Trade in Yours
For a £1.43 Gift Card
Trade in
More Buying Choices
Have one to sell? Sell yours here
Sorry, this item is not available in
Image not available for
Image not available

Start reading Introduction to Graph Theory (Dover Books on Mathematics) on your Kindle in under a minute.

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Introduction to Graph Theory (Dover Books on Mathematics) [Paperback]

Richard J. Trudeau
4.7 out of 5 stars  See all reviews (7 customer reviews)
RRP: £14.49
Price: £10.14 & FREE Delivery in the UK. Details
You Save: £4.35 (30%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Only 12 left in stock (more on the way).
Dispatched from and sold by Amazon. Gift-wrap available.
Want it Wednesday, 30 July? Choose Express delivery at checkout. Details


Amazon Price New from Used from
Kindle Edition £5.44  
Paperback £10.14  
Trade In this Item for up to £1.43
Trade in Introduction to Graph Theory (Dover Books on Mathematics) for an Amazon Gift Card of up to £1.43, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Learn more

Book Description

17 Mar 2003 Dover Books on Mathematics
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, more. Includes exercises. 1976 edition.

Frequently Bought Together

Introduction to Graph Theory (Dover Books on Mathematics) + Introduction to Topology: Third Edition (Dover Books on Mathematics) + Introductory Real Analysis (Dover Books on Mathematics)
Price For All Three: £30.52

Buy the selected items together

Product details

  • Paperback: 240 pages
  • Publisher: Dover Publications Inc.; 2nd Revised edition edition (17 Mar 2003)
  • Language: English
  • ISBN-10: 0486678709
  • ISBN-13: 978-0486678702
  • Product Dimensions: 21.5 x 13.7 x 1.1 cm
  • Average Customer Review: 4.7 out of 5 stars  See all reviews (7 customer reviews)
  • Amazon Bestsellers Rank: 228,426 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

Discover books, learn about writers, and more.

Inside This Book (Learn More)
Browse Sample Pages
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Search inside this book:

What Other Items Do Customers Buy After Viewing This Item?

Customer Reviews

3 star
2 star
1 star
4.7 out of 5 stars
4.7 out of 5 stars
Most Helpful Customer Reviews
7 of 7 people found the following review helpful
Although it's an "introduction", this gem of a book ends up in some quite deep territory. Trudeau starts off with some basic definitions of set theory concepts and then moves forward to define graphs in those terms.

Concepts such as planarity, connectedness, polygonality and colourings are quickly and smoothly reached, and the back end of the book covers genuses (which I thought was pretty incongruous for an "introduction"). Proofs of the Five Colour Theorem and the Heawood Colouring Theorem are included, as well as demonstrations of Euler's Formulae and Kuratowski's Theorem.

Trudeau's style is completely non-indimidating and patient - almost conversational - and he conveys a real enjoyment of the subject. Non-mathematicians will be able to follow almost all of his arguments quite easily and, for this reason above all others, he deserves 5 stars.

P.S. I spotted quite a large howler towards the end of the book: the Four Colour Theorem is stated as having "just been proved" - it was proven in 1977, which goes to show how old this book is!
Comment | 
Was this review helpful to you?
3 of 3 people found the following review helpful
5.0 out of 5 stars Excellent introduction to graph theory 29 Feb 2012
By Peter
Format:Paperback|Verified Purchase
Having never encountered graph theory before, I decided to purchase this book. It is a delight to read, and progresses very gently through the subject. The author has targted this book at people who don't necessarily want to get bogged down with heavy math jargon, and any jargon delivered is introduced very nicely with great explanations.

The book is a small paperback so very transportable. A dedicated reader could probably swallow the contents of this book in a few days.
Comment | 
Was this review helpful to you?
Format:Kindle Edition|Verified Purchase
Not for the faint hearted or novice but good for someone trying to get beyond novice or A level graph theory. Having some knowledge of proofs and undergrad discrete maths will help.However, when I revisit my graph algorithms in computer science I found I had a better understanding than before purchasing the book.
Comment | 
Was this review helpful to you?
Format:Paperback|Verified Purchase
Graph theory normally receives little if any attention at school but is an interesting subject with a range of practical applications. This is an extremely lucid introduction, requiring very little previous mathematical knowledge - just elementary arithmetic - and is readily comprehensible to non-specialists. Thoroughly recommended.
Comment | 
Was this review helpful to you?
Would you like to see more reviews about this item?
Were these reviews helpful?   Let us know

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
First post:
Prompts for sign-in

Search Customer Discussions
Search all Amazon discussions

Look for similar items by category