Overview
Explore the fundamentals of Graph Theory in this comprehensive video lecture. Learn about the components of graphs, various graph types, and their real-life applications. Dive into concepts such as vertex degree, the Handshaking Lemma, and adjacency matrices. Discover how to differentiate between simple, directed, weighted, connected, regular, complete, and bipartite graphs. Gain practical insights into using Graph Theory for network analysis and finding optimal routes in maps. By the end of this 1-hour session, acquire a solid foundation in Graph Theory basics, applicable to discrete mathematics and data structures.
Syllabus
Introduction
Course Outline
Graph Theory Basics
Real Life Applications
Components of a Graph
Degree of Vertex
Handshaking Lemma
Types of Graphs
Simple Graphs
Directed Undirected Graph
Weighted Unweighted Graph
Connected disconnected graphs
Regular graphs
Complete graphs
Bipartite graphs
Complete bipartite graphs
Adjacency matrix
Directed graphs
Summary
Taught by
Great Learning