A graph in different colours