Metraipolis › archive › dc_95413dd5dee5

Isomorfismo de grafos — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Isomorfismo_de_grafos
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T11:05:25.767Z
SHA-256 of the archived text
a64ee749a6ec6baf79228a987e5e770a2766961441498c6f34795d5d73ef4481
Stable URL of this page
https://metraipolis.com/documento/dc_95413dd5dee5

How to cite

Isomorfismo de grafos — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Isomorfismo_de_grafos (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_95413dd5dee5 (Metraipolis archive dc_95413dd5dee5, sha256 a64ee749a6ec6baf79228a987e5e770a2766961441498c6f34795d5d73ef4481)
BibTeX
@misc{dc95413dd5dee5,
  title = {Isomorfismo de grafos — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Isomorfismo_de_grafos},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_95413dd5dee5; sha256 a64ee749a6ec6baf79228a987e5e770a2766961441498c6f34795d5d73ef4481},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Isomorfismo_de_grafos. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices. Más formalmente, el isomorfismo entre dos grafos G y H es una biyección f entre los conjuntos de sus vértices f : V ( G ) → V ( H ) {\displaystyle f:V(G)\rightarrow V(H)} 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. A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: Dos grafos con matrices de adyacencia respectivas A y B serán isomorfos si y solo si existe una matriz permutación P tal que B = P A Pt.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Isomorfismo de grafos» — https://es.wikipedia.org/wiki/Isomorfismo_de_grafos
Wikidata Q303100: «bijection between the vertex set of two graphs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q303100
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Isomorfismo_de_grafos?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 148532782, consultata il 2026-10-06T09:49:13.064Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 93dabf039daf26a2df7b2bdcf7c84fa9f6c7fc7cf0d7e491651e738970e7bd9e