Metraipolis › archive › dc_5575f3fae205
Digrafo aciclico connesso — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:51:07.053Z
- SHA-256 of the archived text
da1973e05f1f95ac1a40d1988e0b54d505b50011885319344712a92e7c6d8af2- Stable URL of this page
https://metraipolis.com/documento/dc_5575f3fae205
How to cite
Digrafo aciclico connesso — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5575f3fae205 (Metraipolis archive dc_5575f3fae205, sha256 da1973e05f1f95ac1a40d1988e0b54d505b50011885319344712a92e7c6d8af2)
BibTeX
@misc{dc5575f3fae205,
title = {Digrafo aciclico connesso — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5575f3fae205; sha256 da1973e05f1f95ac1a40d1988e0b54d505b50011885319344712a92e7c6d8af2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In teoria dei grafi per digrafo aciclico connesso si intende un digrafo (grafo orientato) privo di cicli (circuiti) e tale che il grafo ottenuto trascurando la orientazione degli archi sia fortemente connesso. Un tale digrafo quindi non presenta cappi e, dati due suoi nodi, risulta possibile passare dall'uno all'altro muovendosi sui suoi archi nel loro senso o nel senso opposto. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»). Fonte: Wikipedia in italiano, voce «Digrafo aciclico connesso» — https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso Wikidata Q3707624 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3707624 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Digrafo_aciclico_connesso?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 135227674, consultata il 2026-10-07T17:21:20.091Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6e147fde04c50cc347c95c9c8849dc71aa60f8ebac26f7f47b050e7a09608613