Algorithmic Graph Theory and Sage

by David Joyner, Minh Van Nguyen, David Phillips

Introduces core graph theory concepts and algorithms alongside practical computer science implementations using the Sage mathematical software system.

• Acknowledgments
• Chapter 1: Introduction to graph theory
• Chapter 2: Trees and forests
• Chapter 3: Graph algorithms
• Chapter 4: Graph data structures
• Chapter 5: Distance and connectivity
• Chapter 6: Graph coloring
• Chapter 7: Network flows
• Chapter 8: Random graphs
• Appendix A: Asymptotic growth
• Appendix B: GNU Free Documentation License
• Bibliography