History of Graphs
Terms and Properties
Representations of Graphs
Depth First Search (DFS) and Breadth First Search (BFS)
Dijkstra Shortest Path
Minimum Spanning Trees Using Prim's and Kruskal's Algorithms
Recursive Backtracking
Full On-Line Course on Graphs From CodeSchool