Graph Theory Lessons

Lesson 1: Graphs, Vertices, and Edges
Lesson 2: Handshaking Lemma
Lesson 3: Isomorphism
Lesson 4: Complete Graphs
Lesson 5: Subgraphs
Lesson 6: Regular Graphs
Lesson 7: Platonic Graphs
Lesson 8: Adjacency Matrices
Lesson 9: Adjacency Lists
Lesson 10: Degree Sequences
Lesson 11: Paths in Graphs
Lesson 12: Paths of Length p in K_n
Lesson 13: Connected Graphs
Lesson 14: Graph Coloring
Lesson 15: Bipartite Graphs

Lesson 16: Complete Bipartite Graphs
Lesson 17: Star Graphs
Lesson 18: Tripartite Graphs
Lesson 19: Simple Circuits
Lesson 20: Girths and Cage Graphs
Lesson 21: Wheel Graphs
Lesson 22: Euler Circuits
Lesson 23: Hamilton Circuits
Lesson 24: N-dimensional Hypercubes
Lesson 25: Induced Subgraphs
Lesson 26: Snakes and Coils in Graphs
Lesson 27: Independent Sets of Vertices
Lesson 28: Cliques
Lesson 29: Split Graphs
Lesson 30: Directed Graphs
Lesson 31: Trees

Lesson 32: Tree Traversal
Lesson 33: Unions and Sums of Graphs
Lesson 34: Vertex Connectivity
Lesson 35: Edge Connectivity
Lesson 36: Complements of Graphs
Lesson 37: Ramsey Numbers
Lesson 38: Prisms
Lesson 39: Laces
Lesson 40: Line Graphs
Lesson 41: Grids
Lesson 42: Spanning Trees
Lesson 43: Planar Graphs
Lesson 44: Dual Graphs
Lesson 45: Weighted Graphs, Shortest Paths
Lesson 46: Minimal Spanning Trees

* * * * * * * * Note: This site uses Java Web Start rather than applets.
The original site is still available if for some reason
you can't install Java 6 or later.
* * * * * * * *

Welcome to Math Cove!

Project Director:
Dr. Christopher P. Mawata

petersen@mathcove.net
Comments and bug reports are most welcome. If something is broken please let me know.