Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie...

Hauptartikel: Spannbaum Jeder ungerichtete, zusammenhängende Graph enthält einen ihn aufspannenden Baum als Teilgraphen. Minimale Spannbäume haben eine möglichst...

Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen. Der Algorithmus...

ist ein Greedy-Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen. Der Graph muss dazu zusätzlich zusammenhängend...

Arcflag. Nach Ende des Algorithmus ist in den Vorgängerzeigern π ein Teil-Spannbaum der Komponente von s {\displaystyle s} aus kürzesten Pfaden von s {\displaystyle...

Spanning tree steht für: Spannbaum (auch aufspannender Baum genannt) in der Graphentheorie Spanning Tree Protocol, ein Netzwerkprotokoll Siehe auch: Rapid...

Das Spanning Tree Protocol (STP, deutsch: Spannbaum-Protokoll) ist ein Teil von Switch-Infrastrukturen. Rechnernetzwerke können mit einer Vielzahl von...

Optimierungsprobleme sind das Problem des Handlungsreisenden, der minimale Spannbaum und das Rucksackproblem. Die kombinatorische Optimierung ist Teil der...

siehe Liste der Schraubenkopfantriebe einen Spannbaum, mathematischer Graph bestimmter Kriterien, siehe Spannbaum #Unterarten Spanner (Datenbank) Spanner...

zusammen mit den Ecken (Knoten) einen Spannbaum des Tetraedergraphen. Jedes Netz entspricht genau einem Spannbaum und umgekehrt, sodass hier eine eineindeutige...

Mikrosystemtechnik Minimum Spanning Tree, ein Begriff der Graphentheorie, siehe Spannbaum Morphinsulfat-Tablette Mountain Standard Time, die Zonenzeit der Zeitzone...