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.

Property Value
dbo:abstract
  • 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. (es)
  • 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. (es)
dbo:wikiPageID
  • 5571333 (xsd:integer)
dbo:wikiPageLength
  • 754 (xsd:integer)
dbo:wikiPageRevisionID
  • 118063074 (xsd:integer)
dct:subject
rdfs:comment
  • 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. (es)
  • 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. (es)
rdfs:label
  • Homomorfismo de grafos (es)
  • Homomorfismo de grafos (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of