MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

The 33-dimensional hypercube graph Q3Q_3 has one vertex for each binary string of length 33, with an edge between two vertices exactly when their strings differ in one bit. Find κ(Q3)\kappa(Q_3), the vertex connectivity.