|
| |
|
| A005512号 |
| 具有n个节点的序列缩减标记树的数量。
（原名M3261）
|
|
9
|
|
|
|
1, 1, 0, 4, 5, 96, 427, 6448, 56961, 892720, 11905091, 211153944, 3692964145, 75701219608, 1613086090995, 38084386700896, 949168254452993, 25524123909350112, 725717102391257347, 21955114496683796680
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
参考文献
|
F.Bergeron、G.Labele和P.Leroux，组合物种和树状结构，剑桥，1998年，第188页（3.1.94）
F.Harary和E.M.Palmer，《图形计数》。纽约：学术出版社，1973年。（给出了未标记序列减少树的g.f.）
阅读，个人交流。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
P.Leroux和B.Miloudi，水獭的形式，《科学年鉴》。数学。魁北克16（1992），第153-80号。
P.Leroux和B.Miloudi，水獭的形式，《科学年鉴》。数学。魁北克，第16卷，第1期，第53-80页，1992年。（带注释的扫描副本）
A.Meir和J.W.Moon，关于随机树中的二次节点，Mathematika 15 1968 188-192。
|
|
|
配方奶粉
|
a（n）=和{k=0..n-2}（-1）^k*（n-k）^（n-k-2）*二项式（n，k）*（n-2）/（n-k-2）！，n> =2。
a（n）~（1-exp（-1））^（n+1/2）*n^（n-2）-瓦茨拉夫·科特索维奇2013年8月7日
|
|
|
例子
|
a（6）=96，因为在六个顶点上有两个未标记的系列缩减树，即星形树和两个顶点分别为三级和四级叶子的树；第一种可以用6种方式标记，第二种可以用90种方式标记Isabel C.Lugo（izzycat（AT）gmail.com），2004年8月19日
|
|
|
MAPLE公司
|
如果n=1，则
1;
其他的
加法（（-1）^（n-r）*二项式（n，r）*r^（r-2）/（r-2！，r=2…n）；
%*（n-2）；
结束条件：；
|
|
|
数学
|
a[1]＝a[2]＝1；a[3]=0；a[n_]：=n*（n-2）*求和[（-1）^k*（n-k）^（n-k-3）/（k！*（n-k-2）！^2*（n-k-1）），{k，0，n-2}]；表[a[n]，{n，1，20}](*Jean-François Alcover公司，2012年2月16日，根据给定公式*）
u[1,1]=1；u[2,1]=0；u[2,2]=1；u[3，k_]：=0；
u[n，k]/；k<=0：=0；
u[n，k]/；k>=1：=
u[n，k]=（n（n-k）u[n-1，k-1]+n（n-1）（n-3）u[n-2，k-1]）/k；
表[Sum[u[n，m]，{m，1，n}]，{n，50}](*大卫·卡伦，2014年6月25日，快速生成，在R.C.之后阅读链接*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n<=1，n==1，sum（k=0，n-2，（-1）^k*（n-k）^（n-k-2）*二项式（n，k）*（n-2）/（n-k-2）！）\\安德鲁·霍罗伊德2017年12月18日
（岩浆）[1]cat[阶乘（n-2）*（&+[（-1）^k*二项式（n，k）*（n-k）^（n-k-2）/阶乘（k-2）：k in[0..n-2]）：n in[2..20]]
（Sage）[1]+[阶乘（n-2）*和（（-1）^k*二项式（n，k）*（n-k）^（n-k-2）/阶乘（n-k-2）for k in（0..n-2））for n in（2..20）]#G.C.格鲁贝尔2020年3月7日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
