2019年10月16日
n个结点共可生成多少棵树？
摘要： 树可以看成是无环的连通图做两个假设1. N个节点是彼此不同的，例如 1 -- 2 -- 3 和 1 -- 3 -- 2是两棵不同的树2. 节点的相互顺序无关，例如 1 -- 2 和 2 -- 1是同一棵树令N个节点可以生成$f[n]$棵树，那么可以得到$f[1]=f[2]=1;$$f[n+1]=n* 阅读全文
posted @ 2019-10-16 22:32 Corylus 阅读(1784) 评论(0) 推荐(0) 编辑