Ein sogenannter "Spanning Tree" T(G) ist ein von einem Graphen G erhaltene Baumstruktur T, die alle Knoten N in G enthält. Besonders wichtig für Netzwerke und Traversals, da T(G) überflüssige Verbindungen M zwischen den einzelnen Knoten N ignoriert, und somit gezielte Verbindungen anstrebt (verhindert, dass sich Loops in einem Graphen bilden). ...
Gefunden auf
https://www.enzyklo.de/Lokal/40025
Ein sogenannter 'Spanning Tree' T(G) ist ein von einem Graphen G erhaltene Baumstruktur T, die alle Knoten N in G enthält. Besonders wichtig für Netzwerke und Traversals, da T(G) überflüssige Verbindungen M zwischen den einzelnen Knoten N ignoriert, und somit gezielte Verbindungen anstrebt (verhindert, dass sich Loops in einem Graphen bilden). ...
Gefunden auf
https://www.enzyklo.de/Lokal/40025
Keine exakte Übereinkunft gefunden.
