Ein Spannbaum (auch aufspannender Baum genannt; englisch spanning tree, auch spannender Baum) 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. Ein Teilgraph, der in einem Graphen für jede Komponente einen Spannba...
[Achtung: Schreibweise von 1811] Der Spannbaum, des -es, plur. die -bäume, an den Stühlen der Seidenweber, derjenige Baum, welcher bey andern Webern der Brustbau, und bey den Sammetwebern der Pinnebaum heißt; weil der Aufzug damit straff gespannet wird.
(spanning tree) Modell zur Reduktion einer beliebig vermaschten Netzstruktur auf eine Baumstruktur.
(spanning tree) Modell zur Reduktion einer beliebig vermaschten Netzstruktur auf eine Baumstruktur.