2.1: Graphs
2.1.1: Graph Definition
Study the definition of a graph from this section and draw some examples of your own.
2.1.2: Binary Tree
Make sure you know how a binary tree differs from a regular tree after the reading this section.
2.1.3: Example Problem: Minimum Spanning Tree
Read about minimum spanning trees and try to figure out how Prim's algorithm works; the solution can be found here. Before you check the solution, try to solve problem yourself. After you have solved the problem (or if you have spent a couple of hours working on it, and are stumped!), study the solution.