未标记的无根树的数量是多少？ 没有标记的根的树有多少？ “标签未生根树”中的树是什么意思？ 它是指与 n-1美元$ 边缘？ 因为我无法想象一棵没有根的树。 此外，我相信没有标记/未标记的“未根m-ary”树，因为作为m-ary，必须有一些根。 我说得对吗？ 如果没有，那么我们如何才能有未生根的m元树以及这些树的数量是多少 n美元$ 顶点？ （未标记的根多叉树的数量由凯莱数给出 $\frac{1}{（m-1）n+1}\binom{mn}{n}\乘以n$ )
-
$\开始组$ 未生根的树没有指定为根的顶点。 它只是一个连通的非循环图，或者如你所说，一个具有$n$个顶点和$n-1$个边的连通图。 $\端组$ – 索尔斯巴茨 评论 2020年1月26日18:17 -
$\开始组$ 太好了，这证实了我的第三个疑问。 你能帮助其他人吗。 根据，未标记的根树数量（Q2）未知吗 这 回答？ 而且，我相信，这个答案并没有给出带标签的根树的数量，我猜是$n^{n-1}$，对吗？ $\端组$ – 拉杰斯 评论 2020年1月26日18:24 -
$\开始组$ 我不是专家，但我不希望有一个未标记树的闭合形式公式。 一旦没有标签，就必须考虑同构。 标记的有根树的数量为$n^{n-1}$，因为对于每个未展开的树，有$n$种方法可以选择根。 $\端组$ – 索尔斯巴茨 评论 2020年1月26日18:52