Awasome First Fit Algorithm Graph Coloring. Note that in graph on right side, vertices 3 and 4 are swapped. If we consider the vertices.
If we consider the vertices. Web for many graphs, the first fit algorithm does not find an optimal coloring. The above algorithm doesn’t always use minimum number of colors.
Also, the number of colors used sometime depend on the order in which vertices are processed. Web for many graphs, the first fit algorithm does not find an optimal coloring. If we consider the vertices.
The above algorithm doesn’t always use minimum number of colors. Let’s think of graph coloring as a game with two.