Diferencia entre revisiones de «Isomorfismo de grafos»

3 bytes añadidos ,  hace 10 años
m
Deshecha la edición de 186.26.154.24: vandalismo en ortografía
m (Deshecha la edición de 186.26.154.24: vandalismo en ortografía)
En [[teoría de gafosgrafos]], un '''[[isomorfismo]]''' entre dos [[gafografo]]s ''G'' y ''H'' es una [[biyección]] ''f'' entre los conjuntos de sus [[vértice (teoría de gafosgrafos)|vértices]] <math> f: V(G) \rightarrow V(H) </math> que preserva la relación de adyacencia. Es decir, cualquier par de vértices ''u'' y ''v'' de ''G'' son adyacentes si y solo si lo son sus imágenes, ''f(u)'' y ''f(v)'', en ''H''.
 
A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: