I have created a video introducing graph theory. This is for those who are unfamiliar with graphs, and it covers the fundamentals.
I talk about:
What are graphs, vertices, edges
Graphs that are drawn differently but are the same
Some terminology (paths, directed and undirected edges)
Examples of scenarios that can be represented as graphs
Types of problems that graph theory can solve
And just for fun, here is a drawing that I made for this video:
Feedback would be appreciated.