What do you think?
Rate this book
Graph Theory: A Problem Oriented Approach
Combining the features of a textbook with those of a problem workbook, this text for mathematics, computer science and engineering students presents a natural, friendly way to learn some of the essential ideas of graph theory. The material is explained using 360 strategically placed problems with connecting text, which is then supplemented by 280 additional homework problems. This problem-oriented format encourages active involvement by the reader while always giving clear direction. This approach is especially valuable with the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear together with concrete examples to help remind the reader of the bigger picture. Topics include spanning tree algorithms, Euler paths, Hamilton paths and cycles, independence and covering, connections and obstructions, and vertex and edge colourings.
- GenresMathematics
240 pages, Paperback
First published July 8, 2008
3 people are currently reading
23 people want to read
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 of 1 review
May 15, 2013
This is a thin but very focused Graph Theory book, which is good. Rather than Graph Theory being simply some part of a larger book on theory or algorithms, having a thin but focused book on graphs lends itself well to being a textbook for a devoted graph theory course. There are a few similar books, but not tons.
I realize it's part of the title, but frankly I found the book to be too Problem-Oriented. Sections contained very little explanatory text, almost of all of the "learning" is done not through explanation, but by doing problems. I think textbooks should have a good selection of problems, but I think this book skews too much in favor of the approach. Without answers in the book, it's very possible to read the book and simply not understand a great deal of graph theory material. There's no way to check that you're learning correctly, and there's no way to double-check your understanding.
Marcus's book is good, and the explanations provided are clear and well-organized, but too often a reader will have questions about material that would be best answered by the books authors, but must instead be answered by the reader him or herself.
I realize it's part of the title, but frankly I found the book to be too Problem-Oriented. Sections contained very little explanatory text, almost of all of the "learning" is done not through explanation, but by doing problems. I think textbooks should have a good selection of problems, but I think this book skews too much in favor of the approach. Without answers in the book, it's very possible to read the book and simply not understand a great deal of graph theory material. There's no way to check that you're learning correctly, and there's no way to double-check your understanding.
Marcus's book is good, and the explanations provided are clear and well-organized, but too often a reader will have questions about material that would be best answered by the books authors, but must instead be answered by the reader him or herself.
Displaying 1 of 1 review