Sé que todo hipercubo es bipartito, pero me pierdo cuando se trata de sus complementos... Intento partir del teorema de que "Un grafo es bipartito si y sólo si no contiene ningún ciclo impar", pero me cuesta visualizar exactamente cuándo un hipercubo tiene ciclos Impares. Cualquier pista para abordar esto sería apreciada.
Un punto de partida de esto: Sí, el hipercubo puede pensarse geométricamente como un $n$ objeto dimensional. Pero cuando tratas de entender y trabajar con el hipercubo gráfico A menudo es más fácil trabajar directamente con la definición en términos de $0$ s y $1$ s en lugar de intentar visualizar geométricamente un objeto de alta dimensión.
