En teoría de grafos, un homomorfismo de grafos u 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.
homomorfismo, grafos, este, artículo, sección, necesita, referencias, aparezcan, publicación, acreditada, este, aviso, puesto, febrero, 2013, debe, confundirse, homeomorfismo, grafos, teoría, grafos, homomorfismo, grafos, homomorfismo, gráficas, función, entre. Este articulo o seccion necesita referencias que aparezcan en una publicacion acreditada Este aviso fue puesto el 28 de febrero de 2013 No debe confundirse con homeomorfismo de grafos En teoria de grafos un homomorfismo de grafos u homomorfismo de graficas es una funcion entre dos grafos que respeta la estructura de adyacencia de una en la otra De forma mas precisa Si G H son dos grafos entonces un homomorfismo es una funcion f G H displaystyle varphi G to H que satisface la condicion si u v son cualquier par de vertices de G unidos por una arista entonces f u displaystyle varphi u y f v displaystyle varphi v son vertices de H que tambien estan unidos por una arista Enlaces externos EditarWeisstein Eric W Structure Homomorphism En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q3385162 Obtenido de https es wikipedia org w index php title Homomorfismo de grafos amp oldid 118063074, wikipedia, wiki, leyendo, leer, libro, biblioteca,
