登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A004140型 从n个集合中选择的节点上的非空标记简单图的数量。 3

%I#28 2020年4月9日02:12:11

%S 0,1,4,1711214494006823506012861925127121378366535883905263780,

%电话36419649682706465742221659280476136240303193505953871645562969,

%电话:2480118046704094643352358500406019891764070266659090205105132987733016722621954787549846516480

%N从N个集合中选择的节点上的非空标记简单图的数量。

%我们给定n个标记点,我们从中选择k(1<=k<=n),并以2^C(k,2)的方式在这些k个节点上构造一个简单的(但不一定是连通的)图。

%H Alois P.Heinz,n的表格,n=0..50的a(n)</a>

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

%F例如:exp(x)*(A(x)-1),其中A(x_Geoffrey Critzer,2012年10月9日

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

%en=2:有4个图:{o}、{o}、{oo}和{o-o}

%e。。。。。。。。。。。。。。。。。。。。。。。。。1 .. 2 .. 1 2 .. 1 2

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

%p序列(a(n),n=0..20);#_Alois P.Heinz,2012年10月9日

%t nn=20;s=和[2^二项式[n,2]x^n/n!,{n,0,nn}];范围[0,nn]!系数列表[系列[(s-1)Exp[x],{x,0,nn}],x](*_Geoffrey Criter_,2012年10月9日*)

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

%Y参考A006896。

%K nonn很好

%0、3

%A _N.J.A.Sloane、科林·马洛斯、詹姆斯·克莱恩_

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

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

上次修改时间:2024年4月24日11:49 EDT。包含371936个序列。(在oeis4上运行。)