Indexed by:
Abstract:
从组合数学的角度研究生成树的计数。先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley’s 公式的又一简便证明。该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质。
Keyword:
Reprint 's Address:
Email:
Version:
Source :
厦门理工学院学报
ISSN: 1673-4432
CN: 35-1289/Z
Year: 2015
Issue: 1
Page: 95-97
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: