Baum, (minimaler) spannender

Jeder Teilgraph eines Graphen G, der dieselbe Menge Knoten wie G besitzt und ein Baum ist, heißt spannender Baum von G.

Weist ein solcher Teilgraph die kleinstmögliche Summe der Kantenbewertungen auf, ist er ein minimaler spannender Baum von G. Minimale spannende Bäume sind z.Baum, (minimaler) spannender bei der Einrichtung von Rohrleitungssystemen oder Computernetzen von Interesse, wo jeder Knoten (Wasserverbraucher, Arbeitsstation) mit jedem anderen kostengünstig verknüpft werden muss. Die Bestimmung des minimalen spannenden Baums erfolgt auf einfache Weise z.Baum, (minimaler) spannender mit Hilfe des Kruskal-Algorithmus.

Vorhergehender Fachbegriff: Baum | Nächster Fachbegriff: Baum-Algorithmus

Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken

Weitere Begriffe : Punktwertsystem | Montanmitbestimmung | Distributionsorgane

Praxisnahe Definitionen

Nutzen Sie die jeweilige Begriffserklärung bei Ihrer täglichen Arbeit. Jede Definition ist wesentlich umfangreicher angelegt als in einem gewöhnlichen Glossar.

Marketing

Definition

Konditionenpolitik

Fachbegriffe der Volkswirtschaft

Die Volkswirtschaftslehre stellt einen Grossteil der Fachtermini vor, die Sie in diesem Lexikon finden werden. Viele Begriffe aus der Finanzwelt stehen im Schnittbereich von Betriebswirtschafts- und Volkswirtschaftslehre.

Investitionsrechnungen

Marktversagen

Umsatzsteuer