This lesson focuses on map coloring and the problem of proving that 4 colors would work for all maps. Francis Guthrie had to color a map of counties in England. He observed that four colors seemed to suffice for any map he tried, but he...

This lesson focuses on developing a way to cross all 7 Bridges of Konigsberg without crossing any of them more than once. Euler discovered it was impossible, but he developed the idea of using graph theory to determine if it would be...

This lesson uses handshakes at a party to explain complete graphs, when every vertex is connected to every other vertex. It shows how a formula was created to calculate the number of edges.