Metraipolis › archive › dc_af70d5f653da

Gewurzelter Baum — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Gewurzelter_Baum
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:52:21.536Z
SHA-256 of the archived text
120fe78eee13bd8a3275852fdaefbe333e9aff9eaed770bf82a5d654229e8e48
Stable URL of this page
https://metraipolis.com/documento/dc_af70d5f653da

How to cite

Gewurzelter Baum — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Gewurzelter_Baum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_af70d5f653da (Metraipolis archive dc_af70d5f653da, sha256 120fe78eee13bd8a3275852fdaefbe333e9aff9eaed770bf82a5d654229e8e48)
BibTeX
@misc{dcaf70d5f653da,
  title = {Gewurzelter Baum — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Gewurzelter_Baum},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_af70d5f653da; sha256 120fe78eee13bd8a3275852fdaefbe333e9aff9eaed770bf82a5d654229e8e48},
  year = {2026}
}

Archived text

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

Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann. Wurzelbäume zählen somit zu den Klassen der Wurzelgraphen und der Bäume und vereinen daher die Eigenschaften beider Graphenklassen. Beim ungerichteten Baum kann jeder Knoten die Wurzel sein. Beim gerichteten Wurzelbaum lassen sich unterscheiden: Out-Trees (auch Arboreszenz), bei denen die Kanten von der Wurzel ausgehen (alle Knoten sind durch genau einen Pfad von diesem aus erreichbar), und In-Trees (auch Anti-Arboreszenz), bei denen die Kanten in Richtung Wurzel zeigen (die Wurzel ist durch genau einen Pfad von diesem aus erreichbar). Beim gerichteten Wurzelbaum bildet die Wurzel den starken Zusammenhang zu allen anderen Knoten.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Gewurzelter Baum» — https://de.wikipedia.org/wiki/Gewurzelter_Baum
Wikidata Q63721528 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q63721528
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Gewurzelter_Baum?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 256411500, consultata il 2026-10-15T15:12:10.230Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 529122dec342b2ded6f5e38ab403322d29c468578b986c93918477b684be6164