Z_drj 的 窝

摘要： 引入 此算法可以解决图上生成树计数问题。 值得注意的是，矩阵树定理不能用于存在自环的图。 定义 设 \(G\) 是一个图。 记邻接矩阵 \(A(G)_{i,j} = \#e(i,j), \#e(i,j)\) 若 \(G\) 是无向图 记 \(D(G)\) 表示其度数矩阵，\(D(G)\) 满足 \( 阅读全文