Introduction to Graph Theory, 2nd edition

Published by Pearson (February 14, 2017) © 2018

  • Douglas West
Products list

This product is expected to ship within 3-6 business days for US and 5-10 business days for Canadian customers.

Introduction to Graph Theory, 2nd Edition offers a comprehensive and coherent introduction to the fundamental topics of graph theory. It includes basic algorithms and emphasizes the understanding and writing of proofs about graphs. Thought-provoking examples and exercises help you develop an understanding of the structure of graphs and the techniques used to analyze problems. The first 7 chapters form the basic course, with advanced material in Chapter 8.

This title is part of the Pearson Modern Classics series. Pearson Modern Classics are acclaimed titles at a value price.

  • 1. Fundamental Concepts
  • 2. Trees and Distance
  • 3. Matchings and Factors
  • 4. Connectivity and Paths
  • 5. Coloring of Graphs
  • 6. Planar Graphs.
  • 7. Edges and Cycles
  • 8. Additional Topics (Optional)
  • Appendix A: Mathematical Background
  • Appendix B: Optimization and Complexity
  • Appendix C: Hints for Selected Exercises
  • Appendix D: Glossary of Terms
  • Appendix E: Supplemental Reading
  • Appendix F: References
  • Indices

Need help? Get in touch