Introduction to Graph Theory (Dover Books on Mathematics) and over 2 million other books are available for Amazon Kindle . Learn more
£14.49
FREE Delivery in the UK.
Only 9 left in stock (more on the way).
Dispatched from and sold by Amazon.
Gift-wrap available.
Quantity:1
Trade in your item
Get a £2.33
Gift Card.
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See all 2 images

Introduction to Graph Theory (Dover Books on Mathematics) Paperback – 17 Mar 2003


See all 2 formats and editions Hide other formats and editions
Amazon Price New from Used from
Kindle Edition
"Please retry"
Paperback
"Please retry"
£14.49
£4.87 £4.88

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: £36.60

Buy the selected items together


Trade In this Item for up to £2.33
Trade in Introduction to Graph Theory (Dover Books on Mathematics) for an Amazon Gift Card of up to £2.33, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Learn more

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.8 out of 5 stars  See all reviews (9 customer reviews)
  • Amazon Bestsellers Rank: 67,219 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

4.8 out of 5 stars
5 star
7
4 star
2
3 star
0
2 star
0
1 star
0
See all 9 customer reviews
Share your thoughts with other customers

Most Helpful Customer Reviews

9 of 9 people found the following review helpful By M. Appleton on 22 Sep 2006
Format: Paperback
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? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
4 of 4 people found the following review helpful By Peter on 29 Feb 2012
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? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
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? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
1 of 1 people found the following review helpful By M. F. Cayley on 28 May 2013
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? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
3 of 4 people found the following review helpful By ab..c VINE VOICE on 4 Mar 2013
Format: Paperback Verified Purchase
* Physical

This book's pages are in standard paperback paper and its graphs and text are in B&W. The binding is very good for a paperback and stands up to opening and closing the book due to reading the same pages repeatedly. And I do mean you will need to go over bits again and again.

* Topics

This PURE MATH book is a new topic to me, although I have read a good book before (See another of my reviews). So you can guess that I am not a expert in this domain of Pure Mathematics! The whole development in this book is to avoid a too steep increase in difficulty at any particular point in the development of the topic. It begins to explain from a educated level of a non too involved standpoint, that is geometry / functions and there potential isomorphism's. I was surprised that Graph Theory is nothing to do with graphing function's! (p 12) Its to do with collection of sets and inter - relationships of information. The topics worked into are as follows; Graphs, Planar Graphs, Euler's Formula, Platonic Graphs, Coloring, The Genus of a Graph, Euler Walks and Hamiltonian Walks, and some solutions and concluded with the famous 7 bridges of Konigsberg problem.

* The way to help understanding

The book is well filled with Definitions to help your quotations of information. You have to see the graphs as the text descriptions would be too clumsily copied by myself. To make you aware of the type of definitions that are peppered throughout this grand book, I have selected 2 out of many definitions to test your interests in this arena of pure Math.

(p 64, Definition 18) 'A graph is planar if it is isomorphic to the graph that has been drawn in a plane without edge-crossings. Otherwise it is a nonplanar.
Read more ›
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again


Feedback