Classical Pseudo-Telepathy

If two vertices of are connected then they have different colors.
One color-class of a vertex-coloring of corresponds to one possible output of the game.