2025年7月25日
图论计数
摘要： 图论计数 \(prufer\) 序列 性质 长度为 \(n-2\) 每个点的出现次数即为在原树上的度数减一 与所有有标号无根树形成双射，所以一般用来计数有标号的树计数 基本公式 \(Cayley\) 公式 完全图的生成树个数为 \(n^{n-2}\) 个，即将 \(prufer\) 序列中每个位置任 阅读全文
posted @ 2025-07-25 09:32 furina_de_fontaine 阅读(54) 评论(0) 推荐(0)