Isomorfio de Grafos

Hoy en clase vimos lo que era “Isomorfia”, esto quiere decir que grafos son iguales pero con distinta forma, que al vernos nosotros percibimos figuras diferentes pero al comprobarlas nos dimos cuenta que estas son iguales.

Aquí les dejo la definición y un ejemplo.

Definición:
Dos grafos K1 y K2 son isomorfos si existe una función biyectiva f entre los vértices de K1 y K2, y una función biyectiva g entre lados de K1 y K2 tales que un lado e es incidente a v y w en K1 si solo si el lado g(e) es incidente a los vértices f (v) y f (w) en K2. Al par de funciones f y g se le denomina isomorfismo.

Ejemplo:

Un isomorfismo para los grafos anteriores K1 y K2 esta definido por:
f (a) = A
f (b) = B
f (c) = C
f (d) = D
f (e) = E
y g(Xi) = Yi, i = 1, ... , 5


http://mate.cucei.udg.mx/matdis/5gra/5gra6.htm