Automotive Holiday Deals BOTYKT Shop Women's Dresses Learn more nav_sap_SWP_6M_fly_beacon Train egg_2015 All-New Amazon Fire TV Luxury Beauty Gifts Under $100 Street Art Project Amazon Gift Card Offer aos aos aos Amazon Echo Starting at $49.99 Kindle Voyage AntMan Shop Now Deals

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your email address or mobile phone number.
Download to your computer
Kindle Cloud Reader

Introduction to Graph Theory (Dover Books on Mathematics) 2nd Edition

by
Richard J. Trudeau (Author)
› Visit Amazon's Richard J. Trudeau Page
Find all the books, read about the author, and more.
See search results for this author
Are you an author? Learn about Author Central
Richard J. Trudeau (Author)
4.5 out of 5 stars 57 customer reviews
#1 Best Sellerin Discrete Mathematics
ISBN-13: 978-0486678702
ISBN-10: 0486678709
Why is ISBN important?
ISBN
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Have one to sell? Sell on Amazon

Sorry, there was a problem.

There was an error retrieving your Wish Lists. Please try again.

Sorry, there was a problem.

List unavailable.
Facebook Twitter Pinterest
Buy used On clicking this link, a new layer will be open
$6.80 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$9.38 On clicking this link, a new layer will be open
More Buying Choices
49 New from $6.90 37 Used from $2.80
86 used & new from $2.80
See All Buying Options
Free Two-Day Shipping for College Students with Amazon Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student

Get Up to 80% Back Rent Textbooks
$9.38 FREE Shipping on orders over $35. In Stock. Ships from and sold by Amazon.com. Gift-wrap available.

Frequently Bought Together

  • Introduction to Graph Theory (Dover Books on Mathematics)
  • +
  • An Introduction to Information Theory: Symbols, Signals and Noise (Dover Books on Mathematics)
  • +
  • Introduction to Topology: Third Edition (Dover Books on Mathematics)
Total price: $20.02
Buy the selected items together
NO_CONTENT_IN_FEATURE
Hero Quick Promo
Up to 85% Off Over 1,000 Kindle Books
Visit our Holiday Deals store and save up to 85% on more than 1,000 Kindle books. These deals are valid until December 31, 2015. Learn more

Product Details

  • Series: Dover Books on Mathematics
  • Paperback: 224 pages
  • Publisher: Dover Publications; 2nd edition (February 9, 1994)
  • Language: English
  • ISBN-10: 0486678709
  • ISBN-13: 978-0486678702
  • Product Dimensions: 8.4 x 5.4 x 0.4 inches
  • Shipping Weight: 8.8 ounces (View shipping rates and policies)
  • Average Customer Review: 4.5 out of 5 stars  See all reviews (57 customer reviews)
  • Amazon Best Sellers Rank: #9,085 in Books (See Top 100 in Books)

    •  Would you like to update product info or give feedback on images?

Customer Reviews

Most Helpful Customer Reviews

131 of 134 people found the following review helpful
Nice Introduction
By David on December 23, 2004
Format: Paperback
One of the better Dover books I've picked up... but keep in mind it is a (very basic) introduction.

The book gives an introduction to graph theory (take the "introduction to" part of the title very seriously). To give an idea of the depth of this book, I read this book in about 6 hours prior to taking a course in graph theory (an undergraduate and graduate student mixed course), and the material in the book was covered in class in about 4 lectures (there were about 30 lectures in the course). This isn't to say the book isn't good (because it is), but I just have to emphasize it is a basic introduction.

What gives this book 5 stars is that it was written very well and made the material very interesting. I would recommend this book to someone looking to understand the very basics of graph theory, but I would not to someone looking for a thorough introduction to graph theory.

For reference, titles of chapters: 1) Pure Mathematics; 2) Graphs; 3) Planar Graphs; 4) Euler's Formula; 5) Platonic Graphs; 6) Coloring; 7) The Genus of a Graph; 8) Euler Walks and Hamilton Walks.
1 Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
32 of 32 people found the following review helpful
Fun and instructive, albeit elementary
By D. Amos on June 20, 2011
Format: Paperback Verified Purchase
For anyone interested in graph theory who has not taken many upper level math classes, or has yet to take a course in discrete mathematics, this is a great introduction. For anyone, at any level, this is a fun and entertaining read. The book reads as if the author were standing in front of you at the chalkboard, masterfully teaching you the basics of the material, almost in layman's terms (but not quite), all with a witty sense of humor and a tendency towards anecdotes.

The material is in no way thorough, nor treated very rigorously. All the basics are there and taught in an intuitive manner. There are numerous exercises, none of which is difficult, but all of which are interesting to someone who is new to graph theory. Some of the key results that are simple to prove are done so in the exercises, encouraging readers to discover things for themselves.

Downsides: If you are looking for a rigorous book on graph theory, look elsewhere. But that is really the only downside!

Overall: I liked graph theory before reading this book. I loved graph theory after reading the first chapter.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
26 of 28 people found the following review helpful
This book has rocked my world
By Roger Costello on November 24, 2013
Format: Paperback Verified Purchase
In my life I have read, perhaps, 20 books that have profoundly changed my world.

I have been most fortunate lately to have stumbled upon two such books:

1. Parsing Techniques by Dick Grune and Ceriel Jacobs

Not only is it packed with clearly explained
information, but it is written in an eloquent,
almost poetic way. As I read it I continually
find myself saying, "Wow, wow, wow!." The
authors clearly have a mastery of the English
language.

2. Introduction to Graph Theory by Richard Trudeau

The author claims that many students get bored
with mathematics because the mathematics is
tied to applications. He says that students should
learn pure mathematics: let's take some very
simple ideas and see where we can go with them.
This totally blew me away. This is an unbelievably
awesome book.
1 Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
14 of 14 people found the following review helpful
Elementary yet comprehensive enough
By J. R. G. Mendonca on November 10, 2009
Format: Paperback Verified Purchase
This 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.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
30 of 34 people found the following review helpful
A fascinating start into graph theory.
By Larry Sue (larry@choraegus.com) on July 23, 1999
Format: Paperback
Mr. Trudeau has done a fabulous job of introducing graph theory in a way which is understandable and intellectually provocative. He mentions that some of the problems are easy, and that some have been unsolved. In both cases, they both are fully illustrative of the subject matter. If you want to begin exploring graph theory, this book is for you!
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
12 of 12 people found the following review helpful
Very Good Introduction
By Michael A. Chary on March 8, 2009
Format: Paperback Verified Purchase
This book provides a good but not rigorous great introduction to graph theory. The best audience is someone with mathematical ability but little education beyond high school or introductory math. That is, knowledge of analysis or higher is not required. Having finished this book, one could go on to the book entitled graph theory by the same publisher. It's hard to beat Dover's prices and selection for math books. The style of the book is conversational except for one more proof-oriented chapter. At the end of each chapter are graded problems with answers, a great plus for self-study.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse

Set up an Amazon Giveaway

Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more
Introduction to Graph Theory (Dover Books on Mathematics)
This item: Introduction to Graph Theory (Dover Books on Mathematics)
Price: $9.38
Ships from and sold by Amazon.com
Set up a giveaway

There's a problem loading this menu right now.

Learn more about Amazon Prime.



Want to discover more products? Check out this page to see more: discrete math