Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
The -dimensional hypercube graph has one vertex for each binary string of length , with an edge between two vertices exactly when their strings differ in one bit. Find , the vertex connectivity.