Solution (source code)

= Solution

\b[Yes.] Colour an even-<parity> <vertex> one colour and an odd-<parity> <vertex> the other. Every cube <edge> changes <parity>, so this is a proper two-colouring. At least two colours are needed because <edges> exist.