凱萊公式

来自testwiki
跳转到导航 跳转到搜索

Template:Refimprove 在图论中，凯莱公式（Cayley formula）计算完全图的生成树的总数。若有n个顶点，生成树的数量是nn−2。[1][2][3][4][5]

这个定理以阿瑟·凯莱的名字命名。

2、3、4个顶点中的生成树

证明办法

参考文献

  1. ↑ Template:Cite book
  2. ↑ Template:Cite web
  3. ↑ Template:Cite journal
  4. ↑ Template:Cite journal
  5. ↑ Template:Cite journal
  6. ↑ Template:Cite journal
  7. ↑ Template:Cite web
检索自“https://zh.wiki.beta.math.wmflabs.org/w/index.php?title=凱萊公式&oldid=11166”