Copyright © University of Cambridge. All rights reserved.
Each edge of the cube borders borders two faces. As there are six faces, a minimum of three black edges will be required.
The diagram on the right shows that three black edges is enough.
This problem is taken from the UKMT Mathematical Challenges.