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.
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.
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
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.
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