Metraipolis › archive › dc_7f0da110d877
Spannbaum — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Spannbaum
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T19:24:00.541Z
- SHA-256 of the archived text
b5eb367e127631981cadd3b2ec980ef5ec663c5b96bbb7369abd15d917079420- Stable URL of this page
https://metraipolis.com/documento/dc_7f0da110d877
How to cite
Spannbaum — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Spannbaum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7f0da110d877 (Metraipolis archive dc_7f0da110d877, sha256 b5eb367e127631981cadd3b2ec980ef5ec663c5b96bbb7369abd15d917079420)
BibTeX
@misc{dc7f0da110d877,
title = {Spannbaum — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Spannbaum},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7f0da110d877; sha256 b5eb367e127631981cadd3b2ec980ef5ec663c5b96bbb7369abd15d917079420},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Spannbaum. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält. Spannbäume existieren nur in zusammenhängenden Graphen. In einem vollständigen Graphen K n {\displaystyle K_{n}} findet man nach der Cayley-Formel n n − 2 {\displaystyle n^{n-2}} verschiedene Spannbäume. Im nebenstehenden Beispiel des K 4 {\displaystyle K_{4}} sind es 4 4 − 2 = 16 {\displaystyle 4^{4-2}=16} Stück.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Spannbaum» — https://de.wikipedia.org/wiki/Spannbaum
Wikidata Q831672: «sottografo di un grafo G non orientato che è un albero ed include tutti i vertici di G» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q831672
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Spannbaum?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 269872505, consultata il 2026-10-07T18:51:17.196Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0fad8343218dc04da3288643a5018dfd823e2fa8c08b0f6df17e50adc9ffc08b