List Of First Fit Algorithm Graph Coloring. If we consider the vertices. Also, the number of colors used sometime depend on the order in which vertices are processed.
Source: www.slideserve.com
If we consider the vertices. The above algorithm doesn’t always use minimum number of colors. For example, consider the following two graphs.
For example, consider the following two graphs. Let’s think of graph coloring as a game with two. 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. Note that in graph on right side, vertices 3 and 4 are swapped.
