【摘要】运用组合论、Feussner公式和Kirchhoff矩阵-树定理等研究了一些特殊图的生成树的生成与计数问题.首先,给出了一种利用基本割集组的余组生成一个图的边收缩图的生成树的生成方法：对一个连通图,任意选取了它的一棵参考生成树T0,并指定它的k条收缩边,求出k条收缩边的基本割集组的余组,再利用基本割集组的余组与参考生成树之间的距离得到了含收缩边的边收缩图的全部互异生成树.其次,介绍了几种特 […]