Each edge of the cube borders borders two faces. As there are six faces, a minimum of three black edges will be required.

Cube