条件:给定一个右n个节点的简单图G(无重边、无自环、无向图),它的基尔霍夫矩阵Q(Q=D-A),Q*(去掉任意一行一列)的行列式(绝对值)即为图G的生成树个数
度矩阵Dn*n
d(i,j)=deg(vi)--节点i的边数 i==j 否则d(i,j)=0
邻接矩阵An*n
A(i,j)=1--vi与vj有边相连 否则A(i,j)=0
条件:给定一个右n个节点的简单图G(无重边、无自环、无向图),它的基尔霍夫矩阵Q(Q=D-A),Q*(去掉任意一行一列)的行列式(绝对值)即为图G的生成树个数
度矩阵Dn*n
d(i,j)=deg(vi)--节点i的边数 i==j 否则d(i,j)=0
邻接矩阵An*n
A(i,j)=1--vi与vj有边相连 否则A(i,j)=0