Def. (Isomorphism)
Dos gráficas
y son isomorphicas, , si existen biyecciones y tales que
Tal parde funciones es llamado isomorfismo entre y .
Observación
En un isomorfismo claramente
y tienen la misma estructura, lo único que difiere es en el nombre de sus vértices y aristas. Un grafo sin labels puede pensarse como un representante de una clase de equivalencia de grafos isomórficos.