Chapman and Hall/CRC
304 pages | 306 B/W Illus.
A Tour Through Graph Theory introduces graph theory to students who are not mathematics majors. Rather than featuring formal mathematical proofs, the book focuses on explanations and logical reasoning. It also includes thoughtful discussions of historical problems and modern questions. The book inspires readers to learn by working through examples, drawing graphs and exploring concepts.
This book distinguishes itself from others covering the same topic. It strikes a balance of focusing on accessible problems for non-mathematical students while providing enough material for a semester-long course.
1. Euelrian Tours; 2. Hamiltonian Cycles; 3. Paths; 4. Trees and Networks; 5. Matching; 6. Graph Coloring; 7. Additional Topics; Selected Answers and Solutions