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