Graphs are one of the unifying themes of computer science—an abstract representation that describes the organization of transportation systems, human interactions, and telecommunication networks. That so many different structures can be modeled using a single formalism is a source of great power to the educated programmer.
KeywordsDirected Graph Undirected Graph Vertex Cover Dual Graph Adjacency Matrice
Unable to display preview. Download preview PDF.
- [Bar03]A. Barabasi. Linked: How Everything Is Connected to Everything Else and What It Means. Plume, 2003.Google Scholar
- [PS02]H. Prömel and A. Steger. The Steiner Tree Problem: a tour through graphs, algorithms, and complexity. Friedrick Vieweg and Son, 2002.Google Scholar
- [SR03]S. Skiena and M. Revilla. Programming Challenges: The Programming Contest Training Manual. Springer-Verlag, 2003.Google Scholar
- [Wat04]D. Watts. Six Degrees: The Science of a Connected Age. W.W. Norton, 2004.Google Scholar