República Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa y Educación

Universidad Nacional Experimental Politécnica de la Fuerza Armada Nacional
UNEFA - Núcleo Miranda Extensión Santa Teresa del Tuy
Carrera: Ing. Sistemas Semestre: 5to Sección: 05S-2615-D1
Materia: Teoría de Grafos Tema: Ensayo
Estudiante: Manuel Ortiz Profesor: Franklin Perdomo
C.I: 25.792.247

¿Qué es Isomorfismo y Homomorfismo en Grafos?

En primer lugar para saber que es Isomorfismo y Homomorfismo en grafos hay que saber que son
de forma general en matemática. En matemáticas, un homomorfismo o veces llamado simplemente
“morfismo”, es desde un objeto matemático a otro con la misma estructura algebraica, es una
función que preserva las operaciones definidas en dichos objetos.
Mientras un isomorfismo es un homomorfismo que admite un inverso. El concepto matemático de
isomorfismo pretende captar la idea de tener la misma estructura. Dos estructuras matemáticas
entre las que existe una relación de isomorfismo se llaman isomorfas. Se puede definir
concisamente como un homomorfismo biyectivo tal que su inversa es también homomorfismo
Con respecto a lo anterior mencionado un homomorfismo en teoría de grafos, también llamado
homomorfismo de gráficas es una función entre dos grafos que respeta la estructura de adyacencia
de una en la otra. De forma más precisa: Si G, H son dos grafos, entonces un homomorfismo es
una función 𝜑: 𝐺 → 𝐻 que satisface la condición: si (u, v) son cualquier par de vértices de G
unidos por una arista, entonces 𝜑(𝑢) y 𝜑(𝑣) son vértices de H que también están unidos por una
arista.
Al mismo tiempo un isomorfismo en teoría de grafos, es entre dos grafos G y H es una biyección
f entre los conjuntos de sus vértices 𝑓: 𝑉(𝐺) → 𝑉(𝐻) 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.
Tanto un isomorfismo y un homomorfismo en teoría de grafos es cuando dos grafos que entran en
contacto y que dependiendo de sus vértices uno puede descifrar si los dos juntos son una función
en una gráfica homomorfismo o una isomorfismo.