Buenas!
Quisiera saber como probar o demostrar que efectivamente dos vértices están conectados (ya sea de forma adyacente o no) si y solo si la cantidad de 1s en ambos tiene la misma paridad. Así de esta forma probaría que Gn tiene 2 componentes conexas (la de aquellos vértices con cant. de 1s pares y aquellos con cant. impares).
Dado que los vértices en cada componente no están todos conectados entre sí, me está costando demostrar esto.
Para la parte (b), probé la hipótesis de que ninguna n-upla (vértice) con cantidad par (o impar) de 1s tendrá un camino hacía un vértice de paridad opuesta de 1s.
Desde ya muchas gracias,
Marco