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