AaronHe's blog

By AaronHe, history, 4 years ago, In English

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.

  • Vote: I like it
  • +16
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Thanks a lot for the informative video on this topic. Looking forward for more contents in this playlist.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by AaronHe (previous revision, new revision, compare).

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

One of the best video on graph theory. eagerly waiting to see more videos like this in future.