Metraipolis › archive › dc_6434441cc784

Grafo inverso — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo_inverso
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:13:40.566Z
SHA-256 of the archived text
0cc59a78901ee5bc667919a17b294fdd63a9b305ef09c0ff65553aabd99b1c8a
Stable URL of this page
https://metraipolis.com/documento/dc_6434441cc784

How to cite

Grafo inverso — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_inverso (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6434441cc784 (Metraipolis archive dc_6434441cc784, sha256 0cc59a78901ee5bc667919a17b294fdd63a9b305ef09c0ff65553aabd99b1c8a)
BibTeX
@misc{dc6434441cc784,
  title = {Grafo inverso — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_inverso},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6434441cc784; sha256 0cc59a78901ee5bc667919a17b294fdd63a9b305ef09c0ff65553aabd99b1c8a},
  year = {2026}
}

Archived text

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

En teoría de grafos, el grafo inverso de un grafo dirigido es otro grafo (dirigido), conformado por el mismo conjunto de vértices, y con todas aristas o arcos del grafo original pero en sentido opuesto. Este tipo de grafos no debe confundirse con el grafo complemento. Si dos vértices de un grafo no están conectados por aristas, el grafo inverso conservará dicha ausencia de aristas, mientras que el grafo complemento los conectará con aristas en ambos sentidos. Asimismo, si dos vértices de un grafo dirigido están conectados en ambos sentidos, el grafo inverso conservará dichas aristas, mientras que el grafo complemento eliminará las aristas entre ambos vértices.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Grafo inverso» — https://es.wikipedia.org/wiki/Grafo_inverso
Wikidata Q130101397 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q130101397
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Grafo_inverso?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 141190673, consultata il 2026-10-07T14:03:51.270Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 740ad994561444a364adb801150189e6eb6b0bbd38683e599c2290c6611c1c29