Baumdiagramm

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.

Beispiel für ein Baumdiagramm in der Wahrscheinlichkeitsrechnung: Zweimaliges Ziehen aus einer Urne ohne Zurücklegen der Kugeln

Man unterscheidet je nach Anwendungsgebiet:

Stammbaum: zeigt die chronologische Aufeinanderfolge einzelner aufeinander bezogener Elemente
Entscheidungsbaum: zeigt die verschiedenen möglichen Ergebnisse eines bestimmten Ablaufes hierarchischer Entscheidungen und wird meist ergänzend oder vorbereitend zur Entscheidungstabelle eingesetzt
Mindmap: zeigt synoptisch die Bezüge verschiedener Kategorien von Begriffen oder Assoziationen zu einem bestimmten Oberbegriff
Kladogramm: zeigt die Verwandtschaftsstruktur verschiedener systematisch benannter Lebewesen (Taxa)
Phylogenetischer Baum: zeigt die Verwandtschaftsstruktur verschiedener Lebewesen bezogen auf ihre Genstruktur
Strukturbaum: zur Aufgliederung eines Satzes oder Textes in seine Bestandteile (auch: Phrasenstrukturdiagramm).

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.

Literatur

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

Commons: Baumdiagramm – Sammlung von Bildern, Videos und Audiodateien

Wiktionary: Baumdiagramm – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Wikibooks: ${\begin{smallmatrix}{\mathbf {MATHE} \mu \alpha T\mathbb {R} ix}\end{smallmatrix}}$ – Mathematik für die Schule

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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.