Introduction to Graph Theory: A Computer Science Perspective

In this video, I introduce the field of graph theory. We first answer the important question of why someone should even care about studying graph theory through an application perspective. Afterwards, we introduce definitions and essential terminology in graph theory, followed by a discussion of the types of graphs you may encounter. We then define several ways to represent graphs as a data structure and finish off the video with a discussion of what types of interesting problems you can ask about graphs to help motivate the ideas in future videos.

Typo correction: at 5:12 the vertex set V should be {0, 1, 2, 3, 4} instead of {0, 1, 2, 3, 4, 5} (there is no vertex 5).

Big thanks to Dániel László Bertalan for making the closed captions for this video!

Music:
November by Kai Engel
Cobweb Morning by Kai Engel

[einsteinnewton]

3Blue1Brown of Computer Science. Brilliant video.

[OliFarhaan]

I was unable to take admission to an engineering college to pursue Software Engineering due to my financial conditions. But I never lost hope I am studying on my own self and I feel privileged that I came to know about your channel. Thank you so much for such valuable content.

[youssefel-mahdy]

I think it is the best video on YouTube that discuss and give an existing introduction about graph theory. It was my duty to thank you for this video!

[AlessandroBottoni]

This is by far the best video regarding graph theory I have seen in my (quite long) life. Extremely clear, extremely accurate and extremely useful. As "Einstein Newton" here said 8 months ago, this can be considered the 3Blue1Brown of Computer Science. Congratulations!

[FunMining]

This is a great channel, definitely will get much more recognitions in the future!

[zamoqi]

4 years into software engineering and had to refresh the knowdlegd on this. SO far the best explanation of such complex and abstract for many topic graphs. A true GEM video. Thanks!

[alonebuthappy]

This is going to be one of the most popular study channel in the future ♥️

[LQ]

thank you SO MUCH for always providing representation of everything in terms of data structures. this is a differences between a topic being complete jargon and an actually making practical sense

[Thegamer-kfzz]

I love the mission of this channel! We need more interesting ways to delve into computer science for people who don’t want to sit down for 2 hours to understand fundamental (often complex) computer science topics!!! KEEP UP THE GOOD WORK!

[KoraxLP]

Your videos are absolutely amazing ! Especially your recursion video helped me immensely. Looking forward to more of your work. Keep going, this channel is going to be big! The video quality is just soo goood.

[adriantee]

Beautifully explained and easily understandable to someone who knows little to nothing about graph theory or computer science. Keep up the good work!

[symonzhu]

wow never would've thought about sudoku like this - that's awesome!

[milajoy]

Man!... your animations blow my mind 🤯 brilliantissime!!! Please keep doing them. I spent a moment on YT to find something understandable about graphs... and I found you! Thank you very much 🙏🏻🙏🏻

[partimecat]

Thank you for this video, I’ve been having a hard time motivating myself to start studying the graph theory chapter for my discrete math class, and this has helped me to finally open my textbook!

[aakdani]

Dude the way of explained this topic is so amazing and you made it look so easy to understand, It is so hard to understand this topic from books for someone like me. Thanks alot for your help. GOD bless!!

[machinimaaquinix]

The amount of time and care taken to produce this video shows. This is my first time on this channel and i'm looking forward to going through it more.

[ankitshaw]

Amazing Explanation !! You explained such a complex topic in so easy to understand language. I learnt a lot today and also found out interesting ways to visualize a graph. Thank you !!!

[aramwis]

I'm so happy I got here. I'm a completely new to all of this yet I cam out understanding every single thing you just said. That was amazing. Thsnk you so much

[daniahmed]

This was your first video that i saw amd let me say I'll always come here whenever there'll be a new math concept in CS that i want to understand.
Cheers👍

[hiryu]

Superb breakdown of the subject. Had no idea before the video and now I really understand if fundamentally.