摘要: 定理:对于一个有 \(n\) 个节点的无根树,它的结构可以有 \(n^{n-2}\) 种可能。 至于证明,我们可以用 \(prufer\)序列 来证明。 \(prufer\)序列 度娘给出的定义是: \(Prufer\)数列 是无根树的一种数列。在组合数学中, \(Prufer\)数列 由有一个对于 阅读全文
posted @ 2024-09-13 16:52 zhengchenxi 阅读(42) 评论(3) 推荐(3) 编辑