Metraipolis › archive › dc_5dc71ba34669

Poliárbol — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Poli%C3%A1rbol
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T17:13:00.210Z
SHA-256 of the archived text
ae4dbc15c7dc305fe8a2be375c625db01ad45f912cd465af0907cffee1a25681
Stable URL of this page
https://metraipolis.com/documento/dc_5dc71ba34669

How to cite

Poliárbol — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Poli%C3%A1rbol (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5dc71ba34669 (Metraipolis archive dc_5dc71ba34669, sha256 ae4dbc15c7dc305fe8a2be375c625db01ad45f912cd465af0907cffee1a25681)
BibTeX
@misc{dc5dc71ba34669,
  title = {Poliárbol — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Poli%C3%A1rbol},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5dc71ba34669; sha256 ae4dbc15c7dc305fe8a2be375c625db01ad45f912cd465af0907cffee1a25681},
  year = {2026}
}

Archived text

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

En teoría de grafos, un poliárbol (también conocido como árbol orientado o red conectada sencilla) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un grafo no dirigido que es tanto conectado como acíclico. Un poliárbol es un ejemplo de grafo orientado. El término poliárbol fue acuñado en 1987 por Rebane y Pearl.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Poliárbol» — https://es.wikipedia.org/wiki/Poli%C3%A1rbol
Wikidata Q7227115: «grafo diretto aciclico il cui grafo non diretto sottostante è un albero» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7227115
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Poli%C3%A1rbol?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 171112920, consultata il 2026-10-07T16:44:04.874Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1c628696eb6533244800a4308268be4f9f9a00e990bf840100bea99c7fc75b80