n个节点一共有多少种不同的拓扑结构图
无区别的n个节点一共有多少种不同的拓扑结构图？记作T(n)
例如：
http://oeis.org/A001349
Number of connected graphs with n nodes.
1, 1, 2, 6, 21, 112, 853, 11117, 261080, 11716571, 1006700565, 164059830476, ...... 有什么办法可以计算出上述的数列？
递推？分类计算再相加？
像我上述的一一例举的方法肯定不行，对于较大的n，很容易造成重复计算。
页:
[1]