Introduction to Graph Theory

Revision en4, by AaronHe, 2020-07-27 00:00:04

https://youtu.be/0662cPF08XI

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English AaronHe 2020-07-27 00:00:04 410
en3 English AaronHe 2020-07-26 17:54:25 0 (published)
en2 English AaronHe 2020-07-26 09:09:56 149
en1 English AaronHe 2020-07-26 07:21:06 509 Initial revision (saved to drafts)