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.
Enlaces externos
- Weisstein, Eric W. «Structure Homomorphism». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.