Dos grafos son isomorfos cuando existe una correspondencia uno a uno, entre sus vértices de tal forma que dos de estos quedan unidos por una arista en común.
¿Cómo probarlo?
Buscando una función que convierta los vértices de uno en otro, preservando la estructura de las aristas.
Se puede decir que dos grafos son isomorfos si existe una correspondencia uno a uno entre los vértices de los grafos tal que para todo par de vértices que son adyacentes en un grafo si y sólo si el correspondiente par de vértices son adyacentes en el otro grafo.
Falta la referencia. +1
ResponderEliminar