Ein Baumdiagramm (auch: Baumgraph, Stemma, Verzweigungsdiagramm) ist eine graphische Darstellung, welche die Beziehungen zwischen einzelnen Elementen eines Netzwerkes zueinander (also ihre Verwandtschaft oder hierarchische Abhängigkeiten) durch Verbindungslinien darstellt. Der Name leitet sich aus der verästelten Struktur dieser Darstellungen ab.
Man unterscheidet je nach Anwendungsgebiet:
Eine Sonderform des Baumdiagrammes ist das Dendrogramm, bei dem neben der Anzahl der Verzweigungen auch die Länge und/oder Stärke der Kanten (das sind die Verbindungslinien zwischen den einzelnen Knoten genannten Elementen des Netzwerkes) als charakterisierender Parameter verwendet wird. Ein Beispiel hierfür sind die phylogenetischen Bäume, mit denen in der Evolutionstheorie die langfristige Populationsdynamik dargestellt wird.
In der Graphentheorie werden diese verschiedenen Typen unter dem Begriff Baum zusammengefasst und ihre einzelnen Eigenschaften theoretisch untersucht. Siehe hierzu auch den Artikel Baum (Datenstruktur).
Baumdiagramme werden auch in der Wahrscheinlichkeitsrechnung zur Darstellung mehrstufiger Zufallsexperimente benutzt, beispielsweise bei Urnenmodellen. Ein Baumdiagramm zur Veranschaulichung von Wahrscheinlichkeiten wird auch Wahrscheinlichkeitsbaum genannt.
Literatur Bearbeiten
- Manuel Lima: The Book of Trees: Visualizing Branches of Knowledge. Vorwort Ben Shneiderman. New York: Princeton Architectural Press, 2014, ISBN 978-1-61689-218-0.
Weblinks Bearbeiten
- Linguistic Tree Constructor
- TreeForm Syntax Tree Drawing Software (benötigt Apple Quicktime)
- phpSyntaxTree – Baumdiagramme online zeichnen
- phpSyntaxTree (Unicode) – Baumdiagramme online zeichnen (Version mit Unicodeunterstützung)
- Wahrscheinlichkeitsbäume – Beliebig große Baumdiagramme samt Wahrscheinlichkeiten zeichnen lassen
- Makro für Calc – Ein StarOffice-Basic-Makro, das in StarOfficeCalc einen Wahrscheinlichkeits-Baum berechnet.