Metraipolis › archive › dc_fcd40bbdd12c

Lista de adyacencia — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Lista_de_adyacencia
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T17:12:59.404Z
SHA-256 of the archived text: d4aefd91c1068fe3232b082dfe5c064ecf35fe025c75816d7f1486c3899a0021
Stable URL of this page: https://metraipolis.com/documento/dc_fcd40bbdd12c

How to cite

Lista de adyacencia — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Lista_de_adyacencia (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fcd40bbdd12c (Metraipolis archive dc_fcd40bbdd12c, sha256 d4aefd91c1068fe3232b082dfe5c064ecf35fe025c75816d7f1486c3899a0021)

BibTeX

@misc{dcfcd40bbdd12c,
  title = {Lista de adyacencia — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Lista_de_adyacencia},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fcd40bbdd12c; sha256 d4aefd91c1068fe3232b082dfe5c064ecf35fe025c75816d7f1486c3899a0021},
  year = {2026}
}

Archived text

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

En teoría de grafos, una lista de adyacencia es una representación de todas las aristas o arcos de un grafo mediante una lista. Si el grafo es no dirigido, cada entrada es un conjunto o multiconjunto de dos vértices conteniendo los dos extremos de la arista correspondiente. Si el grafo es dirigido, cada entrada es una tupla de dos nodos, uno denotando el nodo fuente y el otro denotando el nodo destino del arco correspondiente. Típicamente, las listas de adyacentes no son ordenadas.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Lista de adyacencia» — https://es.wikipedia.org/wiki/Lista_de_adyacencia
Wikidata Q264398: «modalità di rappresentazione in memoria dei grafi» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q264398
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Lista_de_adyacencia?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 165400450, consultata il 2026-10-07T16:44:04.871Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c5516352866fc217edcd46177f8520dc8c05b0da1fb12548ab891d06016962b9