Graph Theory - An Introduction!
Graph Theory - An Introduction! In this video, I discuss some basic terminology and ideas for a graph: vertex set, edge set, cardinality, degree of a vertex, isomorphic graphs, adjacency lists, adjacency matrix, trees and circuits. There is a MISTAKE on the adjacency matrix; I put a 1 in the v5 row and v5 column, but it should be placed in the v5 row and the v6 column. There are annotations pointing this out along with the corrected matrix!