Review of 7 Graph Theory: A Problem Oriented Approach Daniel Marcus MAA, 2008 205 pages, Hardcover Review by Haris Aziz (aziz@in.tum.de) ¨ Technische Universit¨ t Munchen, 85748 Garching, Germany a Introduction Graph Theory: A Problem Oriented Approach is a textbook cum workbook with the goal to assist a proactive and problem-oriented approach to learning graph theory. This goal is clear from the offset as many key concepts, examples and even proof arguments are clari ed or highlighted by the help of carefully chosen problem questions. A reader unfamiliar with graph theory is not kept in the dark as problems are preceded by some introductory text which nudges the reader along. The book consists of over three hundred strategically placed problems interspersed by necessary text. There are also further problems to think about at the end of each chapter. The book is written in a similar style as a book on combinatorics by the same author [2] . Opinion The rst thought that springs to mind is that the book is fairly complete in terms of coverage of topics. The main topics covered include spanning tree algorithms; Euler paths; Hamilton paths and cycles; planar graphs; independence and covering; connections
/lp/association-for-computing-machinery/review-of-graph-theory-a-problem-oriented-approach-by-daniel-marcus-tmcOcBHUp0