一类简单图的生成树数

The Number of Spanning Trees of a Class of Simple Graphs

利用Cayley公式求解递推关系方程,给出了一类简单图S(p,n)的生成树数的计算公式.

The paper solves the equation of recurrence relations by means of Cayley＇s formula and a mathematical formula of calculating the number of spanning trees of is given.