求公式（递推公式也行）
数学吧
全部回复
仅看楼主
level 1
wuzhengkai 楼主
n个节点的无根三叉树的计数，要求本质不同，如
   1
   /
   2
   /
3
和
1
\
   2
   \
   3，是相同的，这个问题等价于烷烃的同分异构体计数，求递推式。

2010年05月15日 07点05分 1
level 7
yjulica
本质与无根binary tree是一样的
f[N] = sum(0<=i<=j<=k && i + j + k = N - 1)f[i]*f[j]*f[k]
2010年05月15日 08点05分 2
level 1
wuzhengkai 楼主
回复：2楼
不一样，那个是有标号的，这个无标号。。
2010年05月18日 05点05分 3
level 7
yjulica
我忘了同构的两棵树算是一种了
不过这下问题会变得非常麻烦，就算单独验证两棵树是否同构也不是那么简单的事情[汗]
2010年05月18日 05点05分 4
level 7
Lwins_Lights
Ploya计数公式不能？
2010年05月18日 06点05分 5
level 7
yjulica
回复：5楼
polya应该无能为力
最小表示可以
2010年05月18日 06点05分 6
level 1
wuzhengkai 楼主
回复：5楼
Polya应该是可以的，但是我不会啊，会的话给个结论也行，谢谢了。
2010年05月18日 10点05分 7
level 1
wuzhengkai 楼主
求救啊。大家帮忙想想瓦，数学吧牛人应该很多的哇。。
如果说要n小的时候的情况的话，可见http://baike.baidu.com/view/62709.htm
2010年05月18日 10点05分 8
level 15
KeyTo9
久久之前就问过了，无果。[汗]
2010年05月18日 10点05分 9
level 7
yjulica
Mark一下，有空研究研究[汗]
2010年05月18日 10点05分 10
1