Algorithmic Graph Theory

Algorithmic Graph Theory
by David Joyner, Minh Van Nguyen, Nathann Cohen

eBook Details:

Publisher: Google Code 2010
Number of pages: 105

License: GNU GPL v2

eBook Description:
This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software. Contents: Introduction to Graph Theory; Graph Algorithms; Trees and Forests; Distance and Connectivity; Optimal Graph Traversals; Planar Graphs; Graph Coloring; Network Flows; Random Graphs; Graph Problems and Their LP Formulations.