Compare the upper bound for the chromatic number given by Brooks' theorem with the correct value for

i) the Petersen Graph

ii) the k-cube Qk

the answer is:

i) upper bound = 3, chromatic number = 3

ii) upper bound = k, chromatic number = 2.

but I don't know how to explain why?