Q1 = 1 Q2 = 3

Q1 Q2
Q3 Q4
 C1 C2
C3
C5
C6 C4
C1 C2
C5
C3 C6
C4
 UNASSIGNED C1 C2 C3
ASSIGNED
UNASSIGNED C2 C3 UNASSIGNED C1 C3 UNASSIGNED C1 C2
ASSIGNED C1 = RED ASSIGNED C2 = BLUE ASSIGNED C3 = GREEN
 C1
C4
C5
C2
C3
 C1 C2
C3
C5
C6 C4
 C1 C2
C3
C5
C6 C4
h=5 h=2 h=0
CPU
time
R
critical
ratio
A E
B D
C F
Vi Vj
allowed pairs: remove 2 from
< 1, 1 >
< 3, 2 > domain of Vi
< 3, 3 >
 A E
B D
C F
A B C D E F