树分解是图子式理论中发展起来的一个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。无论是在网络还是人工智能应用中，抑或社会经济领域，都存在着大量的组合优化问题，其中很多都是NP完全问题。求解这些NP完全问题，还没有有效的确定性算法。过去在应用领域多采用近似算法求解，某些近似算法在实际应用中也确实能取得非常好的效果。近年来发展起来的参数计算理论对一些NP问题的求解提供了一些新的思路。伴随着参数计算理论的发展，也产生了一些新的算法设计技巧和方法，如核心化、有限搜索树等。而在20世纪80年代发展起来的图子式理论也为参数算法的研究提供了有力的支持。图子式理论从一开始就与算法理论密切相关，并对算法研究产生了深远的影响。一方面借助图子式理论可以用一种非构造的方式从理论上证明某些问题的参数算法的存在性；另一方面图子式理论也发展出一些有效的算法设计技术，其中图的树宽和图的树分解是图子式理论中引入的两个重要概念。图的树宽和树分解的引入给算法的分析和设计带来了一些新的思路。某些NP问题，若将其限定在有限树宽的图中，则其求解是可行的。