Metraipolis › archive › dc_4ea7353d2959

Grafo dirigido — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Grafo_dirigido
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:49:00.397Z
SHA-256 of the archived text
ea4ad8f4450316bbb09053bf6a1227450b460f47e9d27081b34fdf63cd4aa86f
Stable URL of this page
https://metraipolis.com/documento/dc_4ea7353d2959

How to cite

Grafo dirigido — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Grafo_dirigido (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4ea7353d2959 (Metraipolis archive dc_4ea7353d2959, sha256 ea4ad8f4450316bbb09053bf6a1227450b460f47e9d27081b34fdf63cd4aa86f)
BibTeX
@misc{dc4ea7353d2959,
  title = {Grafo dirigido — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Grafo_dirigido},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4ea7353d2959; sha256 ea4ad8f4450316bbb09053bf6a1227450b460f47e9d27081b34fdf63cd4aa86f},
  year = {2026}
}

Archived text

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

Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido. A veces un digrafo es denominado digrafo simple para distinguirlo del caso general del multigrafo dirigido, donde los arcos constituyen un multiconjunto, en lugar de un conjunto. En este caso, puede haber más de un arco que una dos vértices en la misma dirección, distinguiéndose entre sí por su identidad, por su tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que el otro tipo representa mensajes enviados recientemente entre los nodos), o por un atributo como por ejemplo su importancia o peso. A menudo también se considera que en un digrafo simple no están permitidos los bucles.

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