Metraipolis › archive › dc_3f5ea7ced705

Contracción de aristas — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Contracci%C3%B3n_de_aristas
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T17:39:25.458Z
SHA-256 of the archived text: 6755402f85c4da0fad13a920382eee25563ee3a4b033d85fe4eebfdb97487041
Stable URL of this page: https://metraipolis.com/documento/dc_3f5ea7ced705

How to cite

Contracción de aristas — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Contracci%C3%B3n_de_aristas (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3f5ea7ced705 (Metraipolis archive dc_3f5ea7ced705, sha256 6755402f85c4da0fad13a920382eee25563ee3a4b033d85fe4eebfdb97487041)

BibTeX

@misc{dc3f5ea7ced705,
  title = {Contracción de aristas — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Contracci%C3%B3n_de_aristas},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3f5ea7ced705; sha256 6755402f85c4da0fad13a920382eee25563ee3a4b033d85fe4eebfdb97487041},
  year = {2026}
}

Archived text

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

En el campo matemático de la teoría de grafos, una contracción de aristas también llamada contracción de grafos o simplemente contracción es una operación que elimina una arista del grafo al mismo tiempo que fusiona los dos vértices extremos. La contracción es una operación fundamental en la teoría de grafos. La operación de contracción de aristas toma una arista e = uv, la cual es removida del grafo y los dos vértices incidentes u y v son fusionados en un nuevo vértice w, de modo tal que las aristas incidentes a w son las aristas incidentes de u y v Más generalmente, la operación de contracción se puede dar sobre un conjunto de aristas en cualquier orden. Las contracciones de aristas pueden resultar en multigrafos con bucles o aristas múltiples, los que a veces se eliminan con el fin de mantenerse dentro de la clase de grafos simples. La contracción de vértices es otra variante de la operación resta.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Contracción de aristas» — https://es.wikipedia.org/wiki/Contracci%C3%B3n_de_aristas
Wikidata Q1397646 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1397646
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Contracci%C3%B3n_de_aristas?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 158276899, consultata il 2026-10-15T16:33:48.209Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5b490b693fa1ba9eecf0eb11f437fc5aa4cc0882c56542211047566f5e9eb9c0