I have created a video introducing graph theory. This is for those who are unfamiliar with graphs, and it covers the fundamentals. Graph theory is the study of graphs, which is a set of nodes connected together by edges. These nodes and edges can be used in real life to represent connections. Some examples are the connections between cities and highways, friendships between people, and family trees. Graphs can be extremely useful for simplifying complex structures, and it is the study that makes applications like Google Maps possible.
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.
