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! The sudoku example was inspired by this incredible reddit visualization: Support: This video wouldn’t be possible without the open source manim library created by 3blue1brown: Here is link to the repository that contains the code used to generate the animations in this video: Music: October by Kai Engel November by Kai Engel Cobweb Morning by Kai Engel