2022年6月27日
Cayley 定理与扩展 Cayley 定理
摘要： Cayley 定理 节点个数为 $n$ 的无根标号树的个数为 $n^{n−2}$ 。 这个结论在很多计数类题目中出现，要证明它首先需要了解 $\text{Prufer}$ 序列的相关内容。接下来给出证明。 证明： 每一棵树都可以转换为一个 $\text{Prufer}$ 序列。 根据定义，每一个节点 阅读全文
posted @ 2022-06-27 19:43 一粒夸克 阅读(720) 评论(0) 推荐(4) 编辑