2020年5月8日
Matrix-Tree 定理（基尔霍夫矩阵树定理）求图生成树个数
摘要： Matrix-Tree 定理作用：给定 n 个点 m 条边的无向图，求图的生成树个数。 定义矩阵K[i][j]=D[i][j]-A[i][j]，（其中D为度数矩阵（即当i==j时，D[i][j]=节点 i 的度数，其余为0），A为邻接矩阵，有边相邻即为1，其余为0） 结论：对于已经得出的基尔霍夫矩阵 阅读全文
posted @ 2020-05-08 12:07 starve_to_death 阅读(740) 评论(0) 推荐(0) 编辑