Skip to main content

One doc tagged with "constraint satisfaction"

View all tags

M-Coloring Problem

The M-Coloring problem is a backtracking algorithm where the task is to assign colors to vertices of a graph so that no two adjacent vertices share the same color. The goal is to find if it is possible to color the graph using at most M colors.