To find the minimum spanning tree, start from any vertex.
Um den minimalen Spannbaum zu finden, beginnen Sie bei einem beliebigen Knoten.
When failures occur, the spanning tree must be redefined.
Nach einem Ausfall muss der Spannbaum erneut definiert werden.
The Detect Spanning Tree option attempts to detect if a spanning tree exists on the network.
Last, we consider the minimum spanning tree problem.
Zuletzt betrachten wir das Problem, einen minimalen Spannbaum zu finden.
The optimum network (the minimum spanning tree) is the desired output.
Das optimale Netzwerk (der minimale Spannbaum) ist die gewünschte Ausgabe.
Every connected graph has a spanning tree.
Jeder (unendliche) ungerichtete, zusammenhängende Graph hat einen Spannbaum.
Given a connected, undirected graph, a spanning tree of that graph is an acyclic subgraph that connects all vertices.
Minimale Spannbäume Für einen gegebenen zusammenhängenden, ungerichteten Graphen ist ein Spannbaum ein kreisfreier Subgraph, der alle Knoten verbindet.
This approach helps simplify network configuration and maintenance by avoiding the need for a spanning tree from the servers to the core of the network.
Dieser Ansatz erleichtert die Netzwerkkonfiguration und -wartung, da kein Spannbaum vom Server zum Netzwerkkern mehr benötigt wird.
Cayley's formula can be generalized: a labeled tree is in fact a spanning tree of the labeled complete graph.
Die Ergebnisse können verallgemeinert werden: Ein beschrifteter Baum ist ein Spannbaum eines beschrifteten vollständigen Graphen.
This tutorial presents Prim's algorithm which calculates the minimum spanning tree (MST) of a connected weighted graphs.
Diese Seite präsentiert den Algorithmus von Kruskal, welcher den minimalen Spannbaum (MST) eines zusammenhängenden gewichteten Graphen berechnet.
Spanning Tree A spanning tree of a graph is a connected tree that spans all the nodes of the graph.
Ein Spannbaum eines Graphen ist ein Teilgraph, der alle Knoten enthält, doch nur so viele von den Kanten, daß er einen Baum bildet.
The Euclidean minimum spanning tree is the minimum spanning tree of a Euclidean complete graph.
Der euklidische minimale Spannbaum ist der minimale Spannbaum eines euklidischen vollständigen Graphen.
Selects the port for which the spanning tree parameters are to be set.