Lesson 7 of 14 • 17 upvotes • 14:55mins
In this lesson we discussed graph coloring and chromatic no. and also discussed 4 color theorem of planar graphs.
14 lessons • 2h 55m
Lesson 1: Planar Graphs
14:40mins
Previous GATE Question on Planar Graphs
8:06mins
Previous GATE Question on Planar Graphs
8:08mins
Lesson 2 : Euler Graphs
14:40mins
Previous GATE Question on Euler Graphs
11:59mins
Lesson 3: Hamiltonian Graphs
13:42mins
Lesson 4: Graph Coloring, Chromatic no., Four Colors Theorem for planar graphs
14:55mins
Prev. GATE Ques. on Graph Coloring
12:47mins
Lesson 5: Independent Sets
13:58mins
Lesson 6: Covering of Graphs
7:38mins
Line Graph, Trees, Forest, Spanning Tree
15:00mins
Lesson 7: Matching of Graphs
12:29mins
PYQs on Trees & Spanning trees
13:25mins
PYQs on Trees & Spanning trees
13:50mins