Graph Theory Basics - Types of Graphs - Components of Graph

This beginner course introduces graph theory and its applications to networks and maps. It covers graph components, vertex degree, the handshaking lemma, graph classifications, and adjacency matrices.

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