Scifaro

中文

Cayley 公式的伸缩证明

组合数学 2023-06-23 v1 概率论

作者: Guillaume Chapuy , Guillem Perarnau

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出一个简短证明： $n$ 个顶点上的标号树数目为 $n^{n-2}$ 。尽管已知许多简短证明，我们此前未见过这一种。

关键词

Cayley 公式标号树组合证明伸缩证明

引用

@article{arxiv.2306.12918,
  title  = {A telescopic proof of Cayley's formula},
  author = {Guillaume Chapuy and Guillem Perarnau},
  journal= {arXiv preprint arXiv:2306.12918},
  year   = {2023}
}

备注

2 pages