Take a look at a page with lots of great lessons.

Graph coloring is a very interesting topic to learn about.

There are many unsolved problems in graph theory.  Can you figure them out?

Learn about graphs and interact with the computer here.