Introduction to Graph Theory Paperback – January 11, 2017

Good starter on Graph Theory

Trudeau’s “Introduction to Graph Theory” stands as one of the absolute most accessible introductions to a branch of mathematics I have ever encountered. Every branch of mathematics and subtopic should have a similarly painless and enjoyable introduction. There is no knowledge of jargon expected from the reader, making this book approachable by any first-time math reader. I could equally see an eighty year old, with no mathematical background, entering into this text and fully comprehending everything said. That’s because it’s all put in plain English, everything explained, and the reader develops a technical vocabulary, as he or she progresses. I recommend this book, in particular, to those who are either math illiterate (and want to become generally literate) and to those who are weak readers of math looking for some mental exercise at their level. Probably one of the unheralded aspects of this book is that it serves as a decent introduction to proofs. The proofs are generally rigorous, but they are not portrayed symbolically, most of the time. In this sense, the book stands as an exercise course in reason.I do have minor, minor complaints about the book. My only reason for listing them is to help potential readers decide whether this book or Chartrand’s “Introductory Graph Theory” –not to be confused with Chartrand’s “First Course in Graph Theory”—is the appropriate starting place for study of graph theory. Chartrand’s book, it should be noted, does contain some minimal amount of symbolic representation, so, for those who seek plain English, look to Trudeau. My first complaint about the book is organizational. I think Trudeau wrote it very much out of order. Eulerian and Hamiltonian graphs probably should have been one of the earlier chapters; and I am not sure why they came after coloring and (especially!) after the discussion of topology and genus. My second complaint is about the missing concepts and terminology. I don’t recall Trudeau introducing extremely simple concepts like cut vertices, directed graphs, or trees and leaves. Genus seems a much more complicated and out of place topic, seeing as he left these basic concepts out. My last complaint is that Trudeau could have made the book a little more fun. Don’t get me wrong, it is a bit fun, and I definitely like that he talks so much about philosophical perspectives with respect to various problems and the nature of math; however, Chartrand has much more a gamester’s mentality: he sets up problems and puzzles. By comparison, Trudeau writes more of a textbook style or gentlemanly inquirer’s style, setting up questions as exercises for conscious rumination. It’s not dry, that’s not what I mean. It just isn’t as fun. It is engaging and it is very well written.My personal suggestion is this: read this book if you are new to math or are developing reasoning or ability with mathematical symbolism. If that is not an issue, moving on to Chartrand might be a good idea. However, Chartrand is not as much geared in the direction of proofs, so Trudeau definitely has advantages. If you have the time, and things like Eulerian and Hamiltonian graphs aren’t too elementary, start with Trudeau. Almost all math majors by the time of their second year will be beyond this book, and this book will only be useful for conceptual and philosophical purposes, as well as for purposes of analyzing mathematical reasoning.Great book. Take a look if you are even moderately interested.

IF YOU ARE studying computer sience it's not for you , this book give only basic thing .

The kindle format of this first edition is terrible.The kindle format of the 2nd edition is decent.

Definitiv eins von den besten Büchern zur Einführung in die pure Mathematik.

Made completely for self learning gives plenty of intuition along the way and demands zero prerequisites but only touches on few topics ... still totally worth it.. but most often after reading this you would have to pick up a book that prepares you for the true rigor of graph theory... something like harrary's introduction to graph theory ...

Gran introdución a la teoria de grafos incluyendo una pequeña introducción a la topologia que me ha gustado tanto como para estar leyendo topologia.

The best book to learn about graph theory even if one doesn't have the knowledge of advance mathematics. The theory is explained without any help of complex mathematics.

The book is very good for beginners. I feel that I am reading a story.