这可以使用如下所示的符号方法完成MSE公司链接。我们获得了闭合形式
$$\frac{1}{2^n}\sum_{q=0}^n{n\chooseq}(n-2q)^{n-2}$$
当n美元$很奇怪。我们还可以直接与普鲁弗代码。Pruefer代码中节点的度数是1它出现在代码中的次数。因此,对于度都是奇数,我们必须计算普鲁弗码的数量,其中存在的节点出现偶数次。这意味着我们将代码的不同插槽划分为千美元$大小均匀的子集,选择千美元$节点并用其中一个填充插槽$k$匹配排列。因此,我们获得
$$\sum_{k=1}^n{n\choose k}\乘以k!\次{n-2\大括号k}{\mathrm{偶数}}$$
这里有
$${n\大括号k}_{\mathrm{偶数}}=不![z^n][u^k]\ exp(-u+u(\exp(z)+\ exp(-z))/2)$$
组合类是$$\def\textsc#1{\dosc#1\csod}\定义\dosc#1#2\csod{{\rm#1{\small#2}}}\textsc{SET}(\textsc{设置}_{\mathrm{偶数},\ge 1}(\mathcal{Z}))$$
提取系数
$${n\大括号k}_{\mathrm{偶数}}=不![z^n]\frac{(\exp(z)+\exp[-z)-2)^k}{2^k\乘以k!}\\=n![z^n]\frac{(\exp(z)-1)^k(1-\exp,-z))^k}{2^k\乘以k!}\\=\frac{n!}{2^k\乘以k!}\sum_{q=1}^{n-1}\[z^q](\exp(z)-1)^k[z^{n-q}](1-\exp))^k$$
现在我们有了
$$[z^q](\exp(z)-1)^k=\frac{k!}{q!}{q\大括号k}$$
此外
$$[z^{n-q}](1-\exp(-z))^k=(-1)^{n-q}[z^{n-q}](1-\exp(z))^k\\=(-1)^{k+n-q}[z^{n-q}](\exp(z)-1)^k=(-1)^{k+n-q}\分数{k!}{(n-q)!}{n-q\大括号k}$$
由此可见
$${n\大括号k}_{\mathrm{偶数}}=(-1)^{k+n}\frac{k!}{2^k}\sum{q=1}^{n-1}{n\选择q}(-1)^q{q\brace k}{n-q\brake k}$$
因此,我们得到了标记数量的以下闭合公式奇点度的无根树:
$$\bbox[5px,边框:2px实心#00A000]{\sum_{k=1}^n{n\选择k}(-1)^{k+n}\frac{(k!)^2}{2^k}\sum{q=1}^{n-3}{n-2\选择q}(-1)^q{q\大括号k}{n-2-q\小括号k}。}$$