摘要: https://www.cnblogs.com/Darkpurple/p/9781756.html Cayley定理:完全图的生成树个数为 \(n^{n-2}\) 次 如果每个点的度数为 \(d_i\),那么生成树个数为 \[\frac{(n-2)!}{\prod_{i=1}^n (d_i-1)!} 阅读全文
posted @ 2024-10-30 21:11 gmh77 阅读(6) 评论(0) 推荐(0) 编辑