Metraipolis › archive › dc_d9509812ae82

Grafo (tipo de dato abstracto) — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo_(tipo_de_dato_abstracto)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:13:37.140Z
SHA-256 of the archived text
67e89208bfbf3368fd5a54657a509f20fe67ebd72126ee5e8880081529d0e085
Stable URL of this page
https://metraipolis.com/documento/dc_d9509812ae82

How to cite

Grafo (tipo de dato abstracto) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_(tipo_de_dato_abstracto) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d9509812ae82 (Metraipolis archive dc_d9509812ae82, sha256 67e89208bfbf3368fd5a54657a509f20fe67ebd72126ee5e8880081529d0e085)
BibTeX
@misc{dcd9509812ae82,
  title = {Grafo (tipo de dato abstracto) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_(tipo_de_dato_abstracto)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d9509812ae82; sha256 67e89208bfbf3368fd5a54657a509f20fe67ebd72126ee5e8880081529d0e085},
  year = {2026}
}

Archived text

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

Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo. Formalmente, un grafo se define como G = ( V , A ) {\displaystyle G=(V,A)} , siendo V un conjunto cuyos elementos son los vértices del grafo y A un conjunto cuyos elementos son las aristas, las cuales son pares (ordenados si el grafo es dirigido) de elementos en V.

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