n个结点的普通树的拓扑
含有n个无标号结点的普通树共有A000055(n)个。一棵树的拓扑，定义为隐去其 2 度点后的矮化树。隐去一个2度点，即删除它并将它原来的两条边接成一条边。
如果2个度大于2的结点`v_i`和`v_j`之间的通路上全部是 2 度点，`v_i`与`v_j`就是该树的拓扑上的相邻点。
对于给定的n, A000055(n)棵普通树共有多个拓扑呢？我手工计算了一下，从a(1)开始，前10项为
1, 1, 1, 2, 3, 5, 7, 11, 16, 26.
据此在OEIS网站搜索了一番，结果没搜到，难道是一个新数列，还是我手工算的有错误？
http://oeis.org/A000014
http://oeis.org/A000014/a000014.gif
然后序列前面若干项求和应该等于本序列。
也就是这个序列中第n项等于含n个点的拓扑
对的，就是首项不加。
下次搜一个数列不着，就搜其差分。
页:
[1]