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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A133686号 每个连接组件中最多有一个循环的标记n节点图的数量。 90
1, 1, 2, 8, 57, 608, 8524, 145800, 2918123, 66617234, 1704913434, 48300128696, 1499864341015, 50648006463048, 1847622972848648, 72406232075624192, 3033607843748296089, 135313823447621913500, 6402077421524339766058, 320237988317922139148736 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这些5阶图的总数是608。5阶n个标记节点上的树的森林数是291,因此大多数此类图都有一个或多个单圈。
此外,具有n个顶点的标记图的数量满足严格版本的选择公理。选择公理说,给定任何一组非空集合Y,可以从每个集合中选择一个包含一个元素的集合。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。连接的案例是A129271号,补语A140638号。未标记的版本为A134964号. -古斯·怀斯曼2023年12月22日
链接
阿洛伊斯·海因茨,n=0..386时的n、a(n)表
维基百科,假森林
配方奶粉
a(0)=1;对于n>=1,a(n)=n的和!prod_{j=1}^n\{压裂{A129271号(j) ^{c_j}}{j^{cj}cj! } } n,c1+2c_2+…+的所有分区nc_n;c1、c2。。。,c_n>=0。
a(n)=和{k=0..n}A144228号(n,k)-阿洛伊斯·海因茨2008年9月15日
例如:sqrt(-LambertW(-x)/(x*(1+LambertW(-x)))*exp(-3/4*LambertW(-x,^2)-弗拉德塔·约沃维奇2008年9月16日
例如:A(x)*B(x),其中A(xA137916号B(x)是代表A001858号. -杰弗里·克雷策2013年3月23日
a(n)~2^(-1/4)*Gamma(3/4)*exp(-11/4)*n^(n-1/4)/sqrt(Pi)*(1-7*Pi/(12*Gamma(3/4,^2*sqrt(n)))-瓦茨拉夫·科特索维奇2013年10月8日
例如:exp(B(x)-1),其中B(xA129271号. -安德鲁·霍罗伊德2023年12月30日
例子
下面我们看到了n=5的7个分区,其形式为c1+2c_2+…+ncn后跟相应的图数。我们认为129271英镑(j) 表中给出
j|1|2|3|4|5|
----+-+-+-+--+---+
a(j)|1|1|4|31|347|
1*5 -> 5!1^5 / (1!^5 * 5!) = 1
2*1 + 1*3 -> 5!1^1 * 1^3 / (2!^1 * 1! * 1!^3 * 3!) = 10
2*2 + 1*1 -> 5!1^2 * 1^1 / (2!^2 * 2! * 1!^1 * 1!) = 15
3*1 + 1*2 -> 5!4^1 * 1^2 / (3!^1 * 1! * 1!^2 * 2!) = 40
3*1 + 2*1 -> 5!4^1 * 1^1 / (3!^1 * 1! * 2!^1 * 1!) = 40
4*1 + 1*1 -> 5!31^1 * 1^1 / (4!^1 * 1! * 1!^1 * 1!) = 155
5*1 -> 5!347^1 / (5!^1 * 1!) = 347
总计608
MAPLE公司
cy:=proc(n)选项记忆;二项式(n-1,2)*
加(n-3)/(n-2-t)*n^(n-2-t),t=1..n-2)
结束时间:
T: =proc(n,k)选项记住;
如果k=0,则为1
elif k<0或n<k然后为0
否则加上(二项式(n-1,j)*((j+1)^(j-1)*T(n-j-1,k-j)
+cy(j+1)*T(n-j-1,k-j-1)),j=0..k)
fi(菲涅耳)
结束时间:
a: =n->加(T(n,k),k=0..n):
seq(a(n),n=0..20)#阿洛伊斯·海因茨2008年9月15日
数学
nn=20;t=总和[n^(n-1)x^n/n!,{n,1,nn}];范围[0,nn]!系数列表[级数[Exp[t/2-3t^2/4]/(1-t)^(1/2),{x,0,nn}],x](*杰弗里·克雷策2012年9月5日*)
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Select[Tuples[#],UnsameQ@@#&]={}和]],{n,0,5}](*古斯·怀斯曼,2023年12月22日*)
黄体脂酮素
(PARI)x='x+O('x^50);Vec(serlaplace(sqrt(-lambertw(-x)/(x*(1+lambertw(-x)))*exp(-(3/4)*lambertw(-x)^2))\\G.C.格鲁贝尔2017年11月16日
交叉参考
三角形的行和A144228号. -阿洛伊斯·海因茨2008年9月15日
囊性纤维变性。A137352号. -弗拉德塔·约沃维奇2008年9月16日
未标记的版本为A134964号.
补码按A367867飞机,覆盖A367868飞机,已连接A140638号.
覆盖盒为A367869飞机,已连接A129271号.
对于机顶盒系统,我们有A367902型,排名A367906型.
集合系统的补充是A367903型,排名A367907型.
A006125号计数图,A000088号未标记。
A006129号计数覆盖图,A002494号未标记。
A143543号按连接组件的数量统计图形。
关键词
容易的,非n
作者
华盛顿·邦菲姆2008年5月12日
扩展
更正和扩展人阿洛伊斯·海因茨弗拉德塔·约沃维奇2008年9月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日06:04。包含371906个序列。(在oeis4上运行。)