Professional Documents
Culture Documents
RL 8.2.3 Eight Queens Graph Coloring
RL 8.2.3 Eight Queens Graph Coloring
ALGORITHMS
m-Coloring Problem:
Find all ways to color an undirected graph using at most
m color, so that no two adjacent vertices are the same
color.
(2) There is no need to store the whole search tree; we only need
to store the path from the root to the current active node. In fact,
no physical nodes are generated at all; the whole tree is implicit.
We only need to keep track of the color assignment.
The search three for all possible 3-colorings for a graph with 3 vertices.
The 3-Coloring Problem
a b=1
b=2
b c
c=1
c=2
d e
d=1
e=1
e=2 e=3
2 3 m n 1 1n
1 m m m m
m 1
15
BITS Pilani, Deemed to be University under Section 3 of UGC Act, 1956