Best First Fit Algorithm Graph Coloring. Note that in graph on right side, vertices 3 and 4 are swapped. For example, consider the following two graphs.
Source: prepinsta.comThe above algorithm doesn’t always use minimum number of colors. If we consider the vertices. Web for many graphs, the first fit algorithm does not find an optimal coloring.
