Graphs and Graph Representation (Elementary Graph Algorithms, part 1)
This is the first part of a three-part series on elementary graph algorithms. In this video I give an introduction to graph, cover some basic graph terminology and discuss how we can store a graph.
0:00 introduction
1:10 definitions
2:53 terminology
5:04 connectivity
6:23 trees and DAGs
10:17 graph representation
13:16 comparison of representations
15:46 graph complexity (quiz)