CS 3100
Fall 2008
Study Guide
As part of your review process, I recommend you study:
Notes from class
Reread book chapter
Lab assignments
Look over exercises at the end of the chapter in the book.
Chapter Thirteen: Graphs
Be able to define a graph, connected graph, complete graph, directed graph, multigraph, path, cycle, simple path, simple cycle...
Be able to define/explain/do simple examples of depth first and breadth first graph traversals.
Know the adjacency matrix and adjacency list implementations of graphs and be able to discuss their relative advantages and disadvantages.
Be able to discuss one of applications of graphs described in our text.
Be able to discuss one of problems (Traveling Sales Person, Three Utilities, Four Color) described in our text.