登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A004140号 从n-集中选择的节点上的非空标记简单图的个数。
0,1,4,17,112,1449,40068,2350601,286192512,71213783665,35883905263780,36419649682706465,74221659280476136240,303193505953871645562969,2480118046704094463352358500,406019891764070266665909090422105,132987733016726219547875498464516480 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

给定n个标记点,选择其中的k(1<=k<=n),用2^C(k,2)方法在这些k个节点上构造一个简单(但不一定连通)的图。

链接

阿洛伊斯·P·海因茨,n=0..50时的n,a(n)表

公式

a(n)=和{k=1..n}二项式(n,k)*2^(k(k-1)/2)。

E、 g.f.:exp(x)*(A(x)-1),其中A(x)为A006125型. -杰弗里·杰弗里2012年10月9日

a(n)~2^(n*(n-1)/2)。-瓦茨拉夫·科特索维奇2014年11月15日

例子

n=2:有4个图:{o},{o},{o},{o-o}

......................... 1。。2。。12。。12个

枫木

a: =n->add(二项式(n,k)*2^(k*(k-1)/2),k=1..n):

顺序(a(n),n=0..20)#海因茨2012年10月9日

数学

nn=20;s=Sum[2^二项式[n,2]x^n/n!,{n,0,nn}];范围[0,nn]!系数列表[Series[(s-1)Exp[x],{x,0,nn}],x](*杰弗里·克里特2012年10月9日*)

黄体脂酮素

(PARI)a(n)=和(k=1,n,二项式(n,k)*2^((k^2-k)/2))

交叉引用

囊性纤维变性。A006896号.

上下文顺序:A209903号 A330514 A330535*A271612号 A240323号 A335945型

相邻序列:A004137号 A004138号 A004139号*A004141 A004142 A004143

关键字

,美好的

作者

N、 斯隆,科林·梅洛,詹姆斯·D·克莱因

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年10月27日23:26。包含338047个序列。(运行在oeis4上。)