无相连通图的生成树个数

通过看大神博客，总结了两种做法：
解法一：基尔霍夫矩阵（暴力解法 O(n^3) 适用于n<=100的情况）
       http://www.4ucode.com/Study/Topic/1940063
对于一个无向连通图，我们可以根据以下规则列出一个矩阵M：
①主对角线上的值M(i,i)为i节点的度。
②a[i,j]的值为点i到点j的平行边的条数的相反数，对于简单图a[i,j] = -1。显然，如果i,j不连通，M(i,j)=0。
删除矩阵中任意一个节点的信息，求出剩下的(n-1)*(n-1)矩阵的行列式的值，此值即为这个无向连通图的生成树个数。(即将任意一个点所在行和列删去后剩下的元素组成的矩阵)。
计算矩阵行列式的值：可以化为三角形行列式，三角形行列式的值为主对角线上元素的乘积。
解法二：递推法http://hi.baidu.com/andimeo/item/421b41107fce13413b176e0b
     递推式为ans[i+1] = 3*ans[i] - ans[i-1]; 其中ans[i]为表示有i个节点时，此图生成树的个数。
     疑问：如果给出的无向图不是简单图，那么递推式应该怎么变化？
     猜想：或许计算的无向图都是有规律的，只跟结点的个数有关系