Baumdiagramm

Ein Baumdiagramm 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 ab aus der verästelten Struktur dieser Darstellungen.

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 Evolutionäre Stammbä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.


Kategorie:Graphentheorie Kategorie:Evolution

See also: Baumdiagramm, Baum (Graphentheorie), Dendrogramm, Entscheidungsbaum, Entscheidungstabelle, Evolutionstheorie, Evolutionärer Stammbaum, Gens, Graphentheorie, Hierarchie