Unterbäume
Unterbäume sind Teilbäume in der Graphentheorie und Informatik. Ein Baum ist ein zusammenhängender, azyklischer Graph. Ein Unterbaum bezeichnet allgemein eine Teilmenge von Knoten und Kanten, die einen Baum bildet und damit die Struktur des Baumes bewahrt.
In wurzelten Bäumen besteht der Unterbaum, der an einem Knoten v beginnt, aus diesem Knoten und allen
In ungerichteten Bäumen ist ein Unterbaum jeder zusammenhängende Teilgraph, der wiederum ein Baum ist. Er entsteht
Eigenschaften und Anwendungen: Die Größe oder andere Aggregationen über die Knoten eines Unterbaums lassen sich oft