Graph Theory Lessons

Note: This is an old site. The current work is at http://www.mathcove.net/petersen/

• About the program Petersen
• Quick Directions

• Extra Credit Problem!

• Lesson 1: Null graphs
• Lesson 2: Handshaking Lemma
• Lesson 3: Isomorphism
• Lesson 4: Complete Graphs, Subgraphs
• Lesson 5: Regular Graphs
• Lesson 6: Platonic Graphs
• Lesson 7: Adjacency Matrices
• Lesson 8: Graph Coloring
• Lesson 9: Bipartite Graphs
• Lesson 10: Stars and Tripartite Graphs
• Lesson 11: Circuits and Wheels
• Lesson 12: Euler Circuits, Hamilton Circuits and Directed Graphs
• Lesson 13: Trees and Searches
• Lesson 14: Unions and Sums
• Lesson 15: Complements
• Lesson 16: Prisms
• Lesson 17: Laces
• Lesson 18: Line Graphs
• Lesson 19: Grids
• Lesson 20: Spanning Trees
• Lesson 21: Planar Graphs
• Lesson 22: Dual Graphs
• Lesson 23: Weighted Graphs, Shortest Paths, and Minimal Spanning Trees

Project Director: Dr. Christopher P. Mawata Department of Mathematics University of Tennessee at Chattanooga 615 McCallie Avenue Chattanooga, TN 37403-2598 Phone: 423-755-4545 fax: 423-755-4586 e-mail: C. Mawata

© C. Mawata
These lessons were last revised 21-Jun-04.