Metraipolis › archive › dc_6b4b313386bc
Wurzel (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:52:21.332Z
- SHA-256 of the archived text
91d1ef311d3e9f5b0bfba34bd2cd78c53e105d0fce1c37ff7f994e56b2e26645- Stable URL of this page
https://metraipolis.com/documento/dc_6b4b313386bc
How to cite
Wurzel (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6b4b313386bc (Metraipolis archive dc_6b4b313386bc, sha256 91d1ef311d3e9f5b0bfba34bd2cd78c53e105d0fce1c37ff7f994e56b2e26645)
BibTeX
@misc{dc6b4b313386bc,
title = {Wurzel (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6b4b313386bc; sha256 91d1ef311d3e9f5b0bfba34bd2cd78c53e105d0fce1c37ff7f994e56b2e26645},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Eine Wurzel ist in der Graphentheorie ein Knoten eines Graphen, der besonders ausgezeichnet worden ist. Der Graph mit einer Wurzel wird als Wurzelgraph bezeichnet. Häufige Anwendungen finden Wurzeln bei der Traversierung von Graphen (bspw. mittels Breitensuche oder Tiefensuche). Die Wurzel stellt den Startknoten dar. Das Ergebnis der Graph-Traversierung ist ein Spannbaum. Bei Wurzelbäumen ist die jeweilige Wurzel derjenige Knoten, von dem aus alle anderen Knoten im Baum erreichbar sind und der selbst von keinem anderen Knoten aus erreichbar ist. Eine Wurzel ist somit der einzige Knoten in einem Baum, der keinen Vorgänger hat. Zeichnet man einen Baum, so ist die Wurzel immer der oberste Knoten des Baumes. Bäume haben in der Informatik immer genau eine Wurzel. Zerlegt man den ursprünglichen Baum in mehrere Teilbäume, so haben auch die entsprechenden Teilbäume wieder genau eine bestimmte Wurzel. Verallgemeinert man den Begriff der Wurzel auf allgemeine Graphen, so spricht man auch von Quellen. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Wurzel (Graphentheorie)» — https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie) Wikidata Q1757074 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1757074 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Wurzel_(Graphentheorie)?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 210669485, consultata il 2026-10-15T15:12:10.228Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 63be5fddee4147e97520fe05d51301aed00e3d257ce4775ee7af9b3c14f39eee