Diferencia entre revisiones de «Isomorfismo de grafos»

En [[teoría de grafosgafos]], un '''[[isomorfismo]]''' entre dos [[grafogafo]]s ''G'' y ''H'' es una [[biyección]] ''f'' entre los conjuntos de sus [[vértice (teoría de grafosgafos)|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''.