An interactive visualizer for the graph coloring problem using depth-first search (DFS) backtracking. This app lets you build a graph, choose the number of colors m, generate the state-space tree, and ...
To solve the Graph Coloring Problem using backtracking, assigning colors to the vertices of a graph such that no two adjacent vertices share the same color while minimizing the number of colors used.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results