Graph Theory Lessons

• About the program Petersen

• Extra Credit Problem!

• Quick Directions
• 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, Sums, Connectedness
• 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
• Lesson 24: 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

* * * * * * * * If your browser has difficulty with java2 applets the original site is still available at http://www.utc.edu/Faculty/Christopher-Mawata/petersen/index.htm

© C. Mawata
These lessons were last revised 24/Jun/04.