Week 2: quiz

Section 2.3.3 shows that a 3-colouring algorithm directly gives a 3-colouring function.

Show that the converse is not true: Give an example of a 3-colouring function that cannot be directly interpreted as a 3-colouring algorithm.

(Feel free to cheat as much as possible to keep your answer short.)