Module 0112: Introduction to graphs

Tak Auyeung, Ph.D.

December 13, 2006
1 About this module
2 Graphs, in general
3 Terms related to a graph
 3.1 Path
 3.2 Cycle
 3.3 Degree of vertex
 3.4 (Un)Directed edges
 3.5 Subgraph
 3.6 Connectivity
4 Graph traversal
 4.1 Depth first
 4.2 Breadth first
 4.3 Applications

[next]