Graph Coloring
Loading Video Lesson
If you dont see the Video even after 10 seconds,
then please download and Install the Flash Player
In this 14 mins Lesson you will Learn about following concepts.
Graph Coloring, Algorithm, and related Topics.
Related Video Lessons in this Series
Graph - Basic Concepts and Handshaking Lemma
40 mins Video LessonGraph, 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 LessonDigraph, 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 LessonIsomorphic Graph, Examples, Subgraph, Spanning Subgraph, Null Subgraph, and other topics.
Paths, Connected Graphs and Cutset
43 mins Video LessonComplement 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 LessonEulerian 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 LessonPlanar Graph, Theorems, Degree of a Region, Corollory of the Theorem, Example, Dual of a Graph, and other topics.
Inverse, Groups, Abelian Group, Cyclic Group and Cosets
53 mins Video LessonInverse 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.
