fbpx
维基百科

凱萊公式

十月 13, 2023

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

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

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

证明办法 编辑

参考文献 编辑

  1. ^ Aigner, Martin; Ziegler, Günter M. Proofs from THE BOOK. Springer-Verlag. 1998: 141–146. 
  2. ^ A000272 - OEIS. oeis.org. [2020-02-14]. （原始内容于2020-02-16）. 
  3. ^ Cayley, A. A theorem on trees. Quart. J. Pure Appl. Math. 1889, 23: 376–378 [2020-02-14]. （原始内容于2017-04-06）. 
  4. ^ Schützenberger, M. P. On an enumeration problem. Journal of Combinatorial Theory. 1968, 4: 219–221. MR 0218257. 
  5. ^ Takács, Lajos. On Cayley's formula for counting forests. Journal of Combinatorial Theory, Series A. March 1990, 53 (2): 321–323. doi:10.1016/0097-3165(90)90064-4. 
  6. ^ Borchardt, C. W. Über eine Interpolationsformel für eine Art Symmetrischer Functionen und über Deren Anwendung. Math. Abh. der Akademie der Wissenschaften zu Berlin. 1860: 1–20. 
  7. ^ Download generatingfunctionology. www.math.upenn.edu. [2020-02-14]. （原始内容于2020-02-14）. 

十月 13, 2023
凱萊公式, 此條目需要补充更多来源, 2020年2月17日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而被移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, 在图论中, 凯莱公式, cayley, formula, 计算完全图的生成树的总数, 若有n, displaystyle, 个顶点, 生成树的数量是n, displaystyle, 这个定理以阿瑟, 凯莱的名字命名, 4个顶点中. 此條目需要补充更多来源 2020年2月17日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 凱萊公式 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 在图论中 凯莱公式 Cayley formula 计算完全图的生成树的总数 若有n displaystyle n 个顶点 生成树的数量是n n 2 displaystyle n n 2 1 2 3 4 5 这个定理以阿瑟 凯莱的名字命名 2 3 4个顶点中的生成树证明办法 编辑使用矩阵树定理 6 使用母函数 7 普吕弗序列参考文献 编辑 Aigner Martin Ziegler Gunter M Proofs from THE BOOK Springer Verlag 1998 141 146 A000272 OEIS oeis org 2020 02 14 原始内容存档于2020 02 16 Cayley A A theorem on trees Quart J Pure Appl Math 1889 23 376 378 2020 02 14 原始内容存档于2017 04 06 Schutzenberger M P On an enumeration problem Journal of Combinatorial Theory 1968 4 219 221 MR 0218257 Takacs Lajos On Cayley s formula for counting forests Journal of Combinatorial Theory Series A March 1990 53 2 321 323 doi 10 1016 0097 3165 90 90064 4 Borchardt C W Uber eine Interpolationsformel fur eine Art Symmetrischer Functionen und uber Deren Anwendung Math Abh der Akademie der Wissenschaften zu Berlin 1860 1 20 Download generatingfunctionology www math upenn edu 2020 02 14 原始内容存档于2020 02 14 取自 https zh wikipedia org w index php title 凱萊公式 amp oldid 62070590, 维基百科，wiki，书籍，书籍，图书馆，

文章

，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。