Spanning tree

Die Arborizität eines ungerichteten Graphen ist die minimale Anzahl von Wäldern , in die seine Kanten partitioniert werden können .

Ein minimaler euklidischer Spannbaum einer endlichen Punktmenge in der euklidischen Ebene oder einem höherdimensionalen euklidischen Raum verbindet die Punkte durch ein System von Strecken, deren Endpunkte die Punkte

In der Mathematik und Informatik ist ein kürzester-Weg-Baum mit Wurzel in einem Knoten v eines zusammenhängenden , ungerichteten Graphen G ein Spannbaum T von G , so dass die Pfaddistanz von der Wurzel v zu einem

Ein minimaler Spannbaum ( MST ) oder Spannbaum mit minimalem Gewicht ist eine Teilmenge der Kanten eines zusammenhängenden , kantengewichteten, ungerichteten Graphen , die alle Knoten miteinander verbindet, ohne Zyklen

In der Geometrie ist ein Polyedernetz eine Anordnung von sich nicht überlappenden, kantenverbundenen Polygonen in der Ebene , die entlang ihrer Kanten gefaltet werden können und so die Flächen des Polyeders bilden.

Die optimale Netzwerkplanung ist ein Problem der kombinatorischen Optimierung . Sie stellt die Herausforderung dar, vor der Staaten und Kommunen bei der Planung ihres Straßennetzes stehen.

Der Reverse-Delete-Algorithmus ist ein graphentheoretischer Algorithmus zur Bestimmung eines minimalen Spannbaums in einem gegebenen zusammenhängenden Graphen mit Kantengewichtung .

In der Mathematik ist der schleifenbereinigte Zufallspfad ein Modell für einen zufälligen einfachen Pfad mit wichtigen Anwendungen in der Kombinatorik , Physik und Quantenfeldtheorie .

Das Spanning Tree Protocol ( STP ) ist ein Netzwerkprotokoll , das eine schleifenfreie logische Topologie für Ethernet-Netzwerke erstellt .