Other
Mega Mathematics: Graphs and Graph Theory
Contains a clear explanation of the basic terminology of graph theory. The useful for a first introduction to graphs and graph theory.
Mathigon
Mathigon: Graphs and Networks: Parties and Dating
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.
Mathigon
Mathigon: Graphs and Networks: Planar Graphs
Here is another puzzle that is related to graph theory. In a small village there are three utility plants producing water, electricity and gas respectively. There are also three houses which need to be served. Unfortunately, due to the...