Metraipolis › archive › dc_a237db3c496e
Rooted graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Rooted_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:07:00.028Z
- SHA-256 of the archived text
7a8bce3b0f662b44cd6acabd0d3ae9563c3b097c3c4ef3773d7b1dd4aa9ad9d6- Stable URL of this page
https://metraipolis.com/documento/dc_a237db3c496e
How to cite
Rooted graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Rooted_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a237db3c496e (Metraipolis archive dc_a237db3c496e, sha256 7a8bce3b0f662b44cd6acabd0d3ae9563c3b097c3c4ef3773d7b1dd4aa9ad9d6)
BibTeX
@misc{dca237db3c496e,
title = {Rooted graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Rooted_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a237db3c496e; sha256 7a8bce3b0f662b44cd6acabd0d3ae9563c3b097c3c4ef3773d7b1dd4aa9ad9d6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Rooted_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and undirected versions of rooted graphs have been studied, and there are also variant definitions that allow multiple roots. Rooted graphs may also be known (depending on their application) as pointed graphs or flow graphs. In some of the applications of these graphs, there is an additional requirement that the whole graph be reachable from the root vertex. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «game theory»). Fonte: Wikipedia in inglese, voce «Rooted graph» — https://en.wikipedia.org/wiki/Rooted_graph Wikidata Q7366593 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7366593 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Rooted_graph?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 1374575089, consultata il 2026-10-07T22:45:04.739Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9749892112de832754ad661ad3b5cada3266b124d8ca8327734b5f4eb49b4207