凱萊公式

来自testwiki
imported>InternetArchiveBot2020年9月30日 (三) 15:17的版本 （补救3个来源，并将0个来源标记为失效。) #IABot (v2.0.7）
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

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”