Other
The Trev Tutor: Discrete Math 2 Introduction to Graph Theory
The video is an introduction to graph theory with descriptions and models.
PatrickJMT
Patrick Jmt: Graph Theory: An Introduction
This video discusses some basic terminology and ideas for a graph: vertex set, edge set, cardinality, the degree of a vertex, isomorphic graphs, adjacency lists, adjacency matrix, trees, and circuits. [12:31]