n个节点一共有多少种不同的拓扑结构图

056254628 · 发表于 2011-2-26 15:20:23

您需要登录才可以下载或查看，没有账号？欢迎注册

×

无区别的n个节点一共有多少种不同的拓扑结构图？记作T(n) 例如：拓扑n.png

KeyTo9_Fans · 发表于 2011-2-27 17:12:13

http://oeis.org/A001349 Number of connected graphs with n nodes. 1, 1, 2, 6, 21, 112, 853, 11117, 261080, 11716571, 1006700565, 164059830476, ......

056254628 · 发表于 2011-2-27 21:10:33

有什么办法可以计算出上述的数列？递推？分类计算再相加？像我上述的一一例举的方法肯定不行，对于较大的n，很容易造成重复计算。

账号		自动登录	找回密码
密码			欢迎注册

[讨论] n个节点一共有多少种不同的拓扑结构图