Introduction to Coloring Graphs & Chromatic Number
Click SHOW MORE to view the description of this Ms Hearn Mathematics video.
Need to sell back your textbooks? You can do that and help support Ms Hearn Mathematics! Check out eCampus at the following link:
https://shareasale.com/r.cfm?b=89705&...
In this video, I explain what a coloring of a graph is in graph theory. I also define the chromatic number of a graph and discuss a good procedure for coloring a graph. The procedure will consist of coloring vertices beginning with the vertex of highest degree such that no two vertices of the same color share an edge. This process is repeated with different colors until all vertices are colored. The next video will discuss how to apply this technique to the coloring of maps so that no two adjacent regions are the same color.