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.

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.

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.

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.

3. Isomorphic Graphs and Subgraphs

In this 41 mins Video Lesson

Isomorphic Graph, Examples, Subgraph, Spanning Subgraph, Null Subgraph, and other topics.

Isomorphic Graph, Examples, Subgraph, Spanning Subgraph, Null Subgraph, and other topics.

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.

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.

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.

Eulerian path, Eulerian Circuit, Theorems, 7 Bridges Problem, Hamiltonian Path, Hamiltonian Circuit, Theorems, Travelling Salesman Problem, Nearest Neighbor Algorithm, Example, and other topics.

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.

Planar Graph, Theorems, Degree of a Region, Corollory of the Theorem, Example, Dual of a Graph, and other topics.

7. Graph Coloring

In this 14 mins Video Lesson

Graph Coloring, Algorithm, and other topics.

Graph Coloring, Algorithm, and other topics.

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