Древесные декомпозиции широко применяются при построении разнообразных алгоритмов на графах.