Duda isomorfismo entre grafos

Duda isomorfismo entre grafos

de Gianfranco Servidio Diaz -
Número de respuestas: 0

En clase vimos que si dos grafos son isomorfos, preservan todas sus adyacencias (cantidad de vertices, cantidad de aristas, grado de los vertices, cantidad de ciclos, etc). Pero que se cumplan esas 4 propiedades por ejemplo entre dos grafos, me asegura que sean isomorfos? Quiero decir funciona el reciproco?