Graph Theory Fundamentals

This lecture introduces the basics of graph theory, defining a graph as a pair of elements representing vertices and subsets of vertices as edges. It covers terminology like undirected simple graphs, cliques, and degrees of vertices. The hand shake lemma and walks in graphs are explained, along with concepts of connected graphs, cycles, and trees. The lecture concludes with a proof that every tree has exactly n-1 edges.