Ch 3.6 Graph Coloring | Graph Theory Lectures by
In this Lecture i discussed Graph Coloring
0:00 Intro & syllabus discussion
0:21 Graph coloring
0:51 chromatic number
1:03 THE FOUR-COLOR THEOREM
1:22 EXAMPLE 1 What are the chromatic numbers of the graphs G and H shown in Figure
3:37 EXAMPLE 2 What is the chromatic number of Kn?
4:18 EXAMPLE 3 What is the chromatic number of the complete bipartite graph Km,n, where m and n are positive integers?
5:34 EXAMPLE 4 What is the chromatic number of the graph Cn, where n ≥ 3.
6:22 Applications of Graph Colorings
6:55 EXAMPLE 5 Find the number of colors needed to color the map so that no two adjacent regions have the same color.
9:19 EXAMPLE 6 find the chromatic number of the given graph.
----------------------------------------------------
📗👩🏫Math Lecture for GATE CS • Mathematics Lectures for GATE CSE by Monal...
❓🙋♀️Math GATE PYQ : • Mathematics GATE CS/DA PYQ (2010-2025) sol...
----------------------------------------------
❓🙋♀️GATE General Aptitude (GA) solved by Monalisa • General Aptitude PYQ solved by Monalisa Pr...
----------------------------------------------------------------
📘👩🏫Algorithm Lectures : • Algorithm Lectures for GATE CSE by Monalis...
❓🙋♀️Algorithm GATE PYQ: • Algorithm GATE CS & DA PYQ(2010-2025) solv...
----------------------------------------------------------------
📙👩🏫Compiler Design Lectures : • Compiler Design Lectures for GATE Computer...
❓🙋♀️Compiler Design PYQ : • Compiler Design PYQ(2010-2025) GATE CS sol...
----------------------------------------------------------------------
📔👩🏫Theory Of Computation Lectures • TOC (Theory of Computation) Lectures for G...
❓🙋♀️TOC GATE PYQ: • TOC GATE CS PYQ (2010-2025) solved by Mona...
-------------------------------------------------------------------
📒👩🏫Data Structure Lecture: • Data Structure (DS) Lecture for GATE Compu...
❓🙋♀️Data Structure PYQ: • Data Structure GATE CS PYQ(2010-2025) Solv...
-----------------------------------------------------------------------
#gate_cs #gate #maths #mathmatics #discretemathematicsgate #discrete_mathematics #discretemathematics #gate2024 #monalisacs #graph #graphtheory #graphcoloring