Java Script needs to be enabled for Video to Load.

Graph - Basic Concepts and Handshaking Lemma

Loading Video Lesson
In this 40 mins Lesson you will Learn about following concepts.
Graph - Basic Concepts and Handshaking Lemma

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


Related Video Lessons in this Series

Graph - Basic Concepts and Handshaking Lemma

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

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

41 mins Video Lesson

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

Paths, Connected Graphs and Cutset

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

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

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

14 mins Video Lesson

Graph Coloring, Algorithm, and other topics.

Inverse, Groups, Abelian Group, Cyclic Group and Cosets

53 mins Video Lesson

Inverse of an Element, Group, Abelian Group, Order of a Group, Order of An element, Cyclic Group, Product Group, Properties of a Group, Sub-Group, Cosets, Properties of a Coset, and other topics.

Member's Zone