Graph Coloring

Greedy & Backtracking Algorithms

Click "New Graph" to generate a random graph, then choose a coloring algorithm.

Greedy: assign the smallest valid color to each vertex in order — fast but may use extra colors. Backtracking: exhaustive search for minimum chromatic number — optimal but exponential worst case. Drag nodes to rearrange.