Introduction to Graph Theory (Dover Books on Mathematics)
| Author | : | |
| Rating | : | 4.53 (691 Votes) |
| Asin | : | 0486678709 |
| Format Type | : | paperback |
| Number of Pages | : | 224 Pages |
| Publish Date | : | 2014-01-20 |
| Language | : | English |
DESCRIPTION:
"Fun and instructive, albeit elementary" according to D. Amos. 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 exercise. Richard Sveyda said Introduction only. The title is exactly what you get- and "introduction to graph theory." The author explains what the elements of a graph are, how graphs are disassembled on paper and other primitives. As for applications using graph theory- there are none. The explanation of the 5-color problem is reduced to a one paragraph proof. To learn how graph theory actually solves- you have to buy a more expensive book.. Very Good Introduction Michael A. Chary 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.
1976 edition.. Requiring only high school algebra as mathematical background, the 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. "The topics are so well motivated, the exposition so lucid and delightful, that the book's appeal should be virtually universal Every library should have several copies" — Choice. Exercises are included at the end of each chapter. A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well