Schedule
A week-by-week breakdown of the material.
Week 1 (01/08-01/12)
- Tue
Graph Models (1.1), Connected Graphs (1.2)
Activity Sheet 1
- Thu
Common Classes of Graphs (1.3), Multigraphs and Digraphs (1.4)
Activity Sheet 2
Week 2 (01/15-01/19)
- Tue
- Catchup
- Thu
Degree of a Vertex (2.1)
Activity Sheet 3
Week 3 (01/22-01/26)
- Tue
Regular Graphs (2.2)
Degree Sequences (2.3)
Activity Sheet 4
- Thu
Graph Isomorphism (3.1), Isomorphism as a Relation (3.2)
Activity Sheet 5
Week 4 (01/29-02/02)
- Tue
Bridges (4.1)
Assignment 1
- Thu
Trees (4.2)
Activity Sheet 6
Week 5 (02/05-02/09)
- Tue
- Minimum Spanning Trees (4.3)
- Thu
- Minimum Spanning Trees cont. (4.3)
Week 6 (02/12-02/16)
- Tue
- Cut-vertices (5.1)
- Thu
Blocks (5.2)
Assignment 2
Week 7 (02/19-02/23)
- Tue
Review
Assignment 3
- Thu
- Midterm Chapters 1-4
Week 8 (02/26-03/02)
- Tue
- BREAK
- Thu
- BREAK
Week 9 (03/05-03/09)
- Tue
- Connectivity (5.3)
- Thu
- Connectivity continued (5.3)
Week 10 (03/12-03/16)
- Tue
Eulerian Graphs (6.1)
Activity Sheet 7
- Thu
- Hamiltonian Graphs (6.2)
Week 11 (03/19-03/23)
- Tue
- Strong Digraphs (7.1)
- Thu
- Strong Digraphs (cont)
Week 12 (03/26-03/30)
- Tue
- Tournaments (7.2)
- Thu
- Tournaments continued (7.2)
Week 13 (04/02-04/06)
- Tue
- Midterm 2 (Chapters 5-7)
- Thu
- Matchings (8.1)
Week 14 (04/09-04/13)
- Tue
- Planar Graphs (9.1)
- Thu
Discussion of the Four Color Theorem (10.1)
Vertex Coloring (10.2)
Final Study guide