Hola
Hola, según vi si tu calculas los grafos complementarios a dos grafos isomorfos estos también son isomorfos. Y una buena técnica/truco 
es calcular los complementarios para tener menos aristas y hacer la biyección, la pregunta, esto es verdad?
Es una buena estrategia (cuando buscar el grafo complementario no es tan complicado, que casi conviene fijarse en otras propiedad estructurales
). Pero en este caso se podría revisar con los complementarios, sale bastante inmediato.
porque estoy intentando con esto:
Y calculo el complemento solo son las aristas rojas
Y por lo que se ve, ni siquiera tienen la misma cantidad de aristas los dos grafos complementarios o están mal echos
Eso es porque te están faltando algunas aristas:
- En el grafo original NO existe la arista \( \{4,2\} \), por lo tanto en el grafo complementario debe estar.
- En el grafo original NO existe la arista \( \{4,3\} \), por lo tanto en el grafo complementario debe estar.
Ahí tienes las 2 aristas que faltaban. Haciendo la correspondencia...:
Se ve que los grafos complementarios son isomorfos, por lo tanto los originales también lo son.
Las matrices de adyacencia con este ordenamiento resultan ser iguales:
\begin{pmatrix}
&a&b&c&d&e&f\\
a&0&0&1&1&1&0\\
b&0&0&0&1&1&1\\
c&1&0&0&0&1&1\\
d&1&1&0&0&0&1\\
e&1&1&1&0&0&0\\
f&0&1&1&1&0&0\\
\end{pmatrix}
\begin{pmatrix}
&1&5&6&2&4&3\\
1&0&0&1&1&1&0\\
5&0&0&0&1&1&1\\
6&1&0&0&0&1&1\\
2&1&1&0&0&0&1\\
4&1&1&1&0&0&0\\
3&0&1&1&1&0&0\\
\end{pmatrix}Saludos
AGREGADO
