Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 10.8.1 Graph Coloring

This video focuses on graph coloring, in which color the vertices of a graph so that no two adjacent vertices have the same color. Most often, graph coloring is used for scheduling purposes, as we can determine when there are conflicts in scheduling if two vertices are the same color. Video Chapters: Intro 0:00 Graph Coloring 0:04 Bipartite Graph Coloring 3:04 Chromatic Number and Complete Graphs 4:23 Cycle Graph Coloring 6:19 The Chromatic Polynomial 9:14 Chromatic Polynomial Practice 12:19 Up Next 14:05 This playlist uses Discrete Mathematics and Its Applications, Rosen 8e Power Point slide decks to accompany the videos can be found here: https://bellevueuniversity-my.sharepoint.com/:f:/g/personal/kbrehm_bellevue_edu/Ei9DcmrOBTlAuMxWUoq9ZqsB14M60jcpob-xdAYS6ruVWw?e=uP9KN0 The entire playlist can be found here: https://www.youtube.com/playlist?list=PLl-gb0E4MII0sGLCJeqDB3y63HZ6lM5LJ