Estimado David,
La forma más sencilla de resolver ese ejercicio es pasando al grafo complementario. La ventaja es que estos grafos son 4 regulares y sus complementarios son 3 regulares. Estudiar si los grafos son isomorfos es siempre mas sencillo cuanto menos aristas haya. Nosotros en este curso no dimos casi nada con matrices, excepto la representación de relaciones binarias y a los solos efectos de hacer conteos. Como no se espera que sepan nada de álgebra lineal, esos asuntos se han ido del programa, creo que definitivamente. Así que no vale la pena tratar el tema desde ese punto de vista. De memoria, hay dos que son isomorfos entre sí y no con el tercero. Cualquier consulta, estamos a las órdenes. Cordiales saludos,
Mauricio Guillermo.
