Find Introduction To Graph Theory (Dover Books On Mathematics) Created By Richard J. Trudeau Available As Volume
terrific textbook about the pure math aspects of graph theory, The light tone belies serious mathematical rigor, While many math writers throw proofs at the reader as an afterthought, Trudeau delights in proving the Introduction to Graph Theory's theorems, The author does his best to convey in simple terms a topic that is complex in nature, What a delight. I picked this up with the intention of deepening my understanding of graphs and graph algorithms, I did learn about graphs, but I don't think I'll ever apply any of it at work or anywhere else,
And I'm fine with that, I'd had this belief that pure mathematics would be somewhere beyond my abilities, but anyone that can do algebra can enjoy this book, It's math for the sake of math, The problems can be explained to a child, but the solutions require rigor and concentration, It's a wonderful space to occupy, The author even offers some areas where an amateur mathematician could try to break some ground,
It's encouraged me to pick up other math books and explore math in ways I would never have considered, An interesting ride. Helped me build intuition on the rigorous yet creative process of discovering math from establishing axioms, to proofs and a bit a history going back to the greeks.
The tone is sincere if a bit condescending at times, This slim volume does what it says on the cover, making the introduction to graph theory as painless as possible, Contains problems with solutions to certain questions, Excellent intro to graph theory
And with some comments on math in general, I do wish though that they didnt all rehash set theory in the
beginning, Covers the basics well but gets a bit jumbled towards the end, The coverage gets sparser as it is extended to slightly more complicated matters, Written just as thecolor theorem was proven, So it is refereed to in the main text as thecolor conjecture,!
Charmingly old fashioned. Not a single use of the word algorithm, And whilst there is some discussion of methods for finding paths and circuit there is no discussion on how long it takes, Aka time complexity. Simpler times. So less rushed.
Good book. Worth a quick read. sitelink reddit. com/r/books/commen This was a great introduction, as the title promised, It had just the right mix of theory, proof, and handholding I was looking for, It really piqued my interest in graph theory, which is now nearly on par with my fascination with group theory and thats really saying something.
The fact that it took my so long to read has nothing to do with the book itself, and everything to do with my free time.
This book, like most Dover books, is a hidden gem, a forgotten classic, Despite beingyears old, written just before thecolor theorem was proven with the aid of computers first theorem to be so proven it's a solid introduction to the fundamentals of graph theory.
In addition, there is some eye opening background material on the roots of geometry, pure mathematics, mathematical proofs, and topology, If you're curious like I am, you will find a lot to mull over in here, A lot. In fact, it can be too dense to read it all at once, I skimmed over most of the proofs and skipped the exercises entirely, focusing instead on the vocabulary and definitions, but I intend to go back for them someday.
Clear and readable I wish I'd encountered more math like this earlier, I am not a fan of proofs "left to the reader" and unsolved exercises, so I didn't enjoy this book fully, The book spends a lot of words on concepts like sets and induction that might have been avoided imo, The portion actually about graphs is interesting there are some long proofs that might be a bit too much and were not fully explained most of the times but way less enjoyable than I expected.
The amount of actual mathematics and rigour makes this book more similar to a study book but the partial proofs and the fact that it's rather old might not make it the best choice for the student.
In the end this book isn't best for the mathematics enthusiast nor the the occasional reader, Quite a lite read but isn't meaningless Trudeau really wants the reader to understand and enjoy graph theory, His thought process is accessible, and he's interested in finding an intuitive way to get to a result, Sometimes that intuition is wrong, and the author is right there with you expressing his surprise, which reminds you that mistakes are inherent to furthering understanding.
It was a delightful light read, would recommend it to someone who is not familiar with formal mathematics and interested to know about it, This might be a good starting point, About as comprehensible as a book on Graph Theory could probably be, though dry at times, The author starts out with a great introduction that claims that this book will be the first 'pure' mathematics book most readers have read, and promises that it'll be so much more exciting than traditional, boring 'applied' mathematics.
However, for me, the more interesting moments in the book were when he veered in the direction of 'applied' territory the knights tour, traveling salesman problem, highway inspector's problem, etc, because that's where these theorems really start to come to life for me.
Without the applications, Trudeau sells the theory as a fun game but like many programmers who pick up a math book I remain more interested in "how can I use this theory to do cool stuff with my data.
"
That said, graph theory definitely has its applications, and this book describes the theorems thoroughly and methodically and with very little fluff, so it gets mystars.
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.edition. .