| 生成树的计数 |
| |
| 引用本文： | 郑艺容,周雪. 生成树的计数[J]. 厦门理工学院学报, 2015, 0(1): 95-97 |
| |
| 作者姓名： | 郑艺容 周雪 |
| |
| 作者单位： | 1. 厦门理工学院应用数学学院，福建 厦门361024; 福州大学离散数学中心，福建 福州350003
2. 福州大学离散数学中心,福建 福州,350003 |
| |
| 基金项目： | 国家自然科学基金项目，福建省教育厅科技项目，厦门理工学院科研基金项目 |
| |
| 摘 要： | 从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley's公式的又一简便证明.该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质.
|
| 关 键 词： | Cayley’s公式 生成树 容斥原理 数学归纳法 |
Counting Spanning Trees |
| |
| ZHENG Yi-rong,ZHOU Xue. Counting Spanning Trees[J]. Journal of Xiamen University of Technology, 2015, 0(1): 95-97 |
| |
| Authors: | ZHENG Yi-rong ZHOU Xue |
| |
| Affiliation: | ZHENG Yi-rong;ZHOU Xue;School of Applied Mathematics,Xiamen University of Technology;Center for Discrete Mathematics,Fuzhou University; |
| |
| Abstract: | |
| |
| Keywords: | Cayley’s formula spanning trees inclusion-exclusion induction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
