Baumzerlegung (Graphentheorie)

In der Graphentheorie ist eine Baumzerlegung eine Abbildung eines Graphen in einen Baum, die dazu dient, seine Baumweite zu bestimmen. Die Baumzerlegung eines Graphen kann genutzt werden, um bestimmte algorithmische Probleme auf diesem Graphen effizient zu lösen.