# Graphs

##### Video Lessons & Revision Notes

Graph - Basic Concepts and Handshaking Lemma
1. Graph - Basic Concepts and Handshaking Lemma
In this 40 mins Video Lesson
Graph, Terminal Vertex, Loop, Isolated Vertex, Parallel Edges, Simple Graph, Adjacent Vertices, Incident Edge, Weighted Graph, Degree of a Vertex, Pendant Vertex, Handshaking Lemma, Examples, and other topics.
Digraph, Complete Graph, Regular Graph, Bipartite Graph
2. Digraph, Complete Graph, Regular Graph, Bipartite Graph
In this 55 mins Video Lesson
Digraph, Indegree / Outdegree, Parallel Arcs, Simple / Multi Digraph, Adjacent Matrix, Example, Incidence Matrix, Null Graph, Complete Graph, Regular Graph, Bipartite Graph, Complete Bipartite Graph, and other topics.
Isomorphic Graphs and Subgraphs
3. Isomorphic Graphs and Subgraphs
In this 41 mins Video Lesson
Isomorphic Graph, Examples, Subgraph, Spanning Subgraph, Null Subgraph, and other topics.
Paths, Connected Graphs and Cutset
4. Paths, Connected Graphs and Cutset
In this 43 mins Video Lesson
Complement of a Graph, Self Complementary Graph, Path in a Graph, Simple Path, Elementary Path, Circuit, Connected / Disconnected Graph, Cut Set, Strongly Connected Graph, and other topics.
Eulerian / Hamiltonian paths and Circuits, Travelling Salesman, Nearest Neighbor Problem
5. Eulerian / Hamiltonian paths and Circuits, Travelling Salesman, Nearest Neighbor Problem
In this 44 mins Video Lesson
Eulerian path, Eulerian Circuit, Theorems, 7 Bridges Problem, Hamiltonian Path, Hamiltonian Circuit, Theorems, Travelling Salesman Problem, Nearest Neighbor Algorithm, Example, and other topics.
Planar Graph
6. Planar Graph
In this 35 mins Video Lesson
Planar Graph, Theorems, Degree of a Region, Corollory of the Theorem, Example, Dual of a Graph, and other topics.
Graph Coloring
7. Graph Coloring
In this 14 mins Video Lesson
Graph Coloring, Algorithm, and other topics.

### Revision Notes

Graphs (4.25 Mb)

Basic terminology, multi graphs and weighted graphs, paths and circuits, shortest path in weighted graph, Hamiltonian and Euler paths and circuits, factors of a graph, planar graph and Travelling salesman problem, Graph Coloring Problem