关于生成树的计数问题

本文论证了对连通图G的生成树的计数问题可归之于计算其块图的生成树的棵数问题,从而提供了计算图G的生成树数目的一种简便的计算方法。关键词:生成树,割边,制点,块图计算连通图G中生成树的数目,是图论计数问题中一个重要而且有趣的课题。目前已经有一些计算生成树数目的方法和公式。本文拟在现有计算公式基础上对若干图类的生成树的计数问题提供简便的计算方法。