显示找到的60个结果中的1-10个。
每个连接组件中最多有一个循环的标记n节点图的数量。
+10 90
1, 1, 2, 8, 57, 608, 8524, 145800, 2918123, 66617234, 1704913434, 48300128696, 1499864341015, 50648006463048, 1847622972848648, 72406232075624192, 3033607843748296089, 135313823447621913500, 6402077421524339766058, 320237988317922139148736
评论
这些5阶图的总数是608。在n个5阶标记节点上的树的森林数量为291,因此大多数这类图都有一个或多个独轮车。
此外,具有n个顶点的标记图的数量满足严格版本的选择公理。选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着没有元素被多次选择。相关案例是A129271号,补充A140638号。未标记的版本为A134964号. -古斯·怀斯曼2023年12月22日
配方奶粉
a(0)=1;对于n>=1,a(n)=n的和!prod_{j=1}^n\{压裂{A129271号(j) ^{c_j}}{j^{c_j}c_j! } } n,c1+2c_2+…+的所有分区nc_n;c1、c2。。。,c_n>=0。
例如:sqrt(-LambertW(-x)/(x*(1+LambertW(-x)))*exp(-3/4*LambertW(-x,^2)-弗拉德塔·乔沃维奇2008年9月16日
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日
例子
下面我们看到了n=5的7个分区,其形式为c1+2c_2+…+ncn后跟相应的图数。我们认为A129271号(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):
数学
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(塞拉普拉斯(sqrt(-lambertw(-x)/(x*(1+lambertw(-x))))*exp(-(3/4)*lambertw^2))\\G.C.格鲁贝尔2017年11月16日
{1..n}的非空子集的集合数与选择公理的严格版本相矛盾。
+10 66
0, 0, 1, 67, 30997, 2147296425, 9223372036784737528, 170141183460469231731687303625772608225, 57896044618658097711785492504343953926634992332820282019728791606173188627779
评论
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。
例子
a(2)=1集合系统是{{1},{2},}。
a(3)=67集合系统具有以下21个非同构代表:
{{1},{2},{1,2}}
{{1},{2},{3},{1,2}}
{{1},{2},{3},{1,2,3}}
{{1},{2},{1,2},{1,3}}
{{1},{2},{1,2},{1,2,3}}
{{1},{2},{1,3},{2,3}}
{{1},{2},{1,3},{1,2,3}}
{{1},{1,2},{1,3},{2,3}}
{{1},{1,2},{1,3},{1,2,3}}
{{1},{1,2},{2,3},{1,2,3}}
{{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,2},{1,3}}
{{1},{2},{3},{1,2},{1,2,3}}
{{1},{2},{1,2},{1,3},{2,3}}
{{1},{2},{1,2},{1,3},{1,2,3}}
{{1},{2},{1,3},{2,3},{1,2,3}}
{{1},{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,2},{1,3},{1,2,3}}
{{1},{2},{1,2},{1,3},{2,3},{1,2,3}}
{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
数学
表[Length[Select[Subsets[Rest[Subsets[Range[n]]],Select[Tuples[#],UnsameQ@#&]={}&]],{n,0,3}]
交叉参考
囊性纤维变性。A007716号,A083323美元,A092918美元,A102896号,A283877号,A306445,A355739型,A355740型,A367862飞机,A367905型,A368409型,A368413型.
1, 1, 1, 2, 3, 3, 5, 6, 9, 10, 14, 16, 23, 27, 33, 41, 51, 62, 75, 93, 111, 134, 159, 189, 226, 271, 317, 376, 445, 520, 609, 714, 832, 972, 1129, 1304, 1520, 1753, 2023, 2326, 2692, 3077, 3540, 4050, 4642, 5298, 6054, 6887, 7854, 8926, 10133, 11501, 13044
评论
假设p是n的分区。设x(1),x(2)。。。,x(k)是p的不可分部分,m(i)是p中x(i)的重数=p当且仅当p有不同的部分,并且凝聚分区可以有重复的部分。
另外,n的整数分区数,以便可以为每个部分选择不同的除数。例如,分区(6,4,4,1)有选项(3,2,4,1,(3,4,2,1),(6,2,4,1),所以在(15)下计算-古斯·怀斯曼2024年3月12日
例子
a(5)=3给出了由凝聚产生的5个分区的数量,如下所示:5->5,41->41,32->32111->32121->4122111->32111111->5。
a(1)=1到a(9)=10个浓缩分区:
(1) (2) (3) (4) (5) (6) (7) (8) (9)
(2,1) (2,2) (3,2) (3,3) (4,3) (4,4) (5,4)
(3,1) (4,1) (4,2) (5,2) (5,3) (6,3)
(5,1) (6,1) (6,2) (7,2)
(3,2,1) (3,2,2) (7,1) (8,1)
(4,2,1) (3,3,2) (4,3,2)
(4,2,2) (4,4,1)
(4,3,1) (5,2,2)
(5,2,1) (5,3,1)
(6,2,1)
(结束)
MAPLE公司
b: =proc(n,i)选项记忆`如果`(n=0,{[]},
`if`(i=1,{[n]},{seq(映射(x->` if`(j=0,x,
排序([x[],i*j])),b(n-i*j,i-1))[],j=0..n/i)})
结束时间:
a: =n->nops(b(n$2)):
数学
u[n_,k_]:=u[n,k]=映射[Total,Split[Integer Partitions[n][k]]];t[n_]:=t[n]=删除重复项[表[Sort[u[n,k]],{k,1,分区P[n]}];表[长度[t[n]],{n,0,30}]
表[Length[Select[Integer Partitions[n],Length[Celect[Tuples[Divisors/@#],UnsameQ@@#&]]>0&]],{n,0,30}](*古斯·怀斯曼2024年3月12日*)
交叉参考
囊性纤维变性。A355535型,A355733型,A355739型,A367867飞机,A368097型,A368414飞机,A370583型,A370584型,A370594型,A370806型,A370808型.
具有n条边且没有孤立顶点的n顶点标记简单图的数量。
+10 52
1, 0, 0, 1, 15, 222, 3760, 73755, 1657845, 42143500, 1197163134, 37613828070, 1295741321875, 48577055308320, 1969293264235635, 85852853154670693, 4005625283891276535, 199166987259400191480, 10513996906985414443720, 587316057411626070658200, 34612299496604684775762261
配方奶粉
a(n)=和{k=0..n}(-1)^(n-k)*二项式(n,k)*二项式(k,2),n)-安德鲁·霍罗伊德2023年12月29日
例子
a(4)=15图的非同构表示:
{{1,2},{1,3},{1,4},{2,3}}
{{1,2},{1,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Length[#]==n&],{n,0,5}]
黄体脂酮素
(PARI)a(n)=总和(k=0,n,(-1)^(n-k)*二项式(n,k)*二项式(k,2),n)\\安德鲁·霍罗伊德2023年12月29日
交叉参考
囊性纤维变性。A003465号,A006126号,A305000型,A316983型,A319559型,A323817型,A326754型,A367769型,A367901型,A367902型,A367903型.
1, 0, 0, 1, 15, 252, 5005, 116280, 3108105, 94143280, 3190187286, 119653565850, 4922879481520, 220495674290430, 10682005290753420, 556608279578340080, 31044058215401404845, 1845382436487682488000, 116475817125419611477660, 7779819801401934344268210
评论
a(n)是具有n个节点和n条边的简单标记图的数量-杰弗里·克雷策2014年11月2日
配方奶粉
a(n)~exp(n-2)*n^(n-1/2)/(sqrt(Pi)*2^(n+1/2))-瓦茨拉夫·科特索维奇2020年5月19日
例子
a(5)=C(C(5,2),5)=C(10,5)=252。
MAPLE公司
a: =n->二项(二项(n,2),n):
seq(a(n),n=0..20);
数学
nn=18;f[x_,y]:=
求和[(1+y)^二项式[n,2]x^n/n!,{n,1,nn}];表[
不!系数[级数[f[x,y],{x,0,nn}],x^ny^n],{n,1,nn}](*杰弗里·克雷策2014年11月2日*)
表[长度[子集[子集[范围[n],{2}],{n}]],{n,0,5}](*古斯·怀斯曼2023年12月22日*)
黄体脂酮素
(Sage)[(二项式(二项型(n+2,n),n+2)),用于范围(-1,17)中的n]#零入侵拉霍斯2009年11月30日
(岩浆)[0]cat[(二项式(二项型(n+2,n),n+2)):[0..20]]中的n//文森佐·利班迪2014年11月3日
(Python)
从数学导入梳
作者
Christopher Hanusa(chanusa(AT)math.binghamton.edu),2006年3月21日
1, 1, 1, 4, 31, 347, 4956, 85102, 1698712, 38562309, 980107840, 27559801736, 849285938304, 28459975589311, 1030366840792576, 40079074477640850, 1666985134587145216, 73827334760713500233, 3468746291121007607808, 172335499299097826575564, 9027150377126199463936000
评论
这些4阶图中的大多数是树,因为我们有16棵树,只有9辆独轮车。请参见示例。
参考文献
J.Riordan,《组合分析导论》,多佛,2002年,第2页。
配方奶粉
a(0)=1,对于n>=1,a(n)=A000272号(n)+A057500型(n) =n^{n-2}+(n-1)(n-2)/2Sum_{r=1..n-2}((n-3)/(n-2-r)!)n ^(n-2-r)
当n>=1时,a(n)=((n-1)*e^n*GAMMA(n-1,n)+n^(n-2)*(3-n))/2-彼得·卢什尼2016年1月18日
例子
a(4)=16+3*3=31。
a(0)=1到a(3)=4图形边集:
{} . {{1,2}} {{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1,2},{1,3},{2,3}}
(结束)
MAPLE公司
a:=n->`如果`(n=0,1,(n-1)*exp(n)*GAMMA(n-1,n)+n^(n-2)*(3-n))/2):
seq(简化(a(n)),n=0..16)#彼得·卢什尼2016年1月18日
数学
nn=20;t=总和[n^(n-1)x^n/n!,{n,1,nn}];范围[0,nn]!系数列表[级数[Log[1/(1-t)]/2+t/2-3t^2/4+1,{x,0,nn}],x](*杰弗里·克雷策2013年3月23日*)
黄体脂酮素
(PARI)seq(n)={my(t=-lambertw(-x+O(x*x^n)));Vec(serlaplace(log(1/(1-t))/2+t/2-3*t^2/4+1))}\\安德鲁·霍罗伊德2019年11月7日
交叉参考
囊性纤维变性。A006649号,A116508号,A134964号,A143543号,A323818型,A367862飞机,A367863飞机,A367867飞机,A367916型,A367917型,A368951型.
覆盖n个顶点并满足严格选择公理的标记简单图的数量。
+10 42
1, 0, 1, 4, 34, 387, 5596, 97149, 1959938, 44956945, 1154208544, 32772977715, 1019467710328, 34473686833527, 1259038828370402, 49388615245426933, 2070991708598960524, 92445181295983865757, 4376733266230674345874, 219058079619119072854095, 11556990682657196214302036
评论
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。
每个组件中最多有一个循环且没有孤立顶点的标记n节点图的数量-安德鲁·霍罗伊德2023年12月30日
例子
a(3)=4图:
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1,2},{1,3},{2,3}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,5}]
黄体脂酮素
(PARI)seq(n)={my(t=-lambertw(-x+O(x*x^n)));Vec(serlaplace(sqrt(1/(1-t))*exp(t/2-3*t^2/4-x))}\\安德鲁·霍罗伊德2023年12月30日
将n因子分解为正整数的次数>1,因此不可能为每个因子选择不同的素因子。
+10 41
0, 0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 1, 0, 0, 0, 4, 0, 1, 0, 1, 0, 0, 0, 3, 1, 0, 2, 1, 0, 0, 0, 6, 0, 0, 0, 4, 0, 0, 0, 3, 0, 0, 0, 1, 1, 0, 0, 7, 1, 1, 0, 1, 0, 3, 0, 3, 0, 0, 0, 2, 0, 0, 1, 10, 0, 0, 0, 1, 0, 0, 0, 10, 0, 0, 1, 1, 0, 0, 0, 7, 4, 0, 0, 2, 0, 0
评论
例如,因子分解f=2*3*6有两种方法来选择每个因子的素因子,即(2,3,2)和(2,3,1),但这两种方法都没有所有不同的元素,因此f在a(36)下计算。
例子
a(1)=0到a(24)=3分解:
... 2*2 ... 2*4 3*3 .. 2*2*3 ... 2*8 . 2*3*3 . 2*2*5 ... 2*2*6
2*2*2 4*4 2*3*4
2*2*4 2*2*2*3
2*2*2*2
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],Select[Tuples[First/@FactorInteger[#]&/@#],UnsameQ@@#&]={}&]],{n,100}]
覆盖n个顶点的标记简单图的数量与选择公理的严格版本相矛盾。
+10 40
0, 0, 0, 0, 7, 381, 21853, 1790135, 250562543, 66331467215, 34507857686001, 35645472109753873, 73356936892660012513, 301275024409580265134121, 2471655539736293803311467943, 40527712706903494712385171632959, 1328579255614092966328511889576785109
评论
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。
例子
a(4)=7图:
{{1,2},{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{3,4}}
{{1,2},{1,3},{1,4},{2,4},{3,4}}
{{1,2},{1,3},{2,3},{2,4},{3,4}}
{{1,2},{1,4},{2,3},{2,4},{3,4}}
{{1,3},{1,4},{2,3},{2,4},{3,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
数学
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,5}]
权重为n的非同构多集划分的数量与选择公理的严格版本相矛盾。
+10 39
0, 0, 1, 3, 12, 37, 133, 433, 1516, 5209, 18555
评论
多集划分是有限非空多集的有限多集。多集分区的权重是其元素的基数之和。权重通常与顶点数不同。
选择公理说,给定任意一组非空集Y,都可以从中选择一个包含元素的集。严格版本要求该集合具有与Y相同的基数,这意味着不会多次选择任何元素。
例子
a(2)=1到a(4)=12个多集分区的非同构代表:
{{1},{1}} {{1},{1,1}} {{1},{1,1,1}}
{{1},{1},{1}} {{1,1},{1,1}}
{{1},{2},{2}} {{1},{1},{1,1}}
{{1},{1},{2,2}}
{{1},{1},{2,3}}
{{1},{2},{1,2}}
{{1},{2},{2,2}}
{{2},{2},{1,2}}
{{1},{1},{1},{1}}
{{1},{1},{2},{2}}
{{1},{2},{2},{2}}
{{1},{2},{3},{3}}
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mpm[n_]:=连接@@表[Union[Sort[Sort/@(#/.x_Integer:>s[[x]])]和/@sps[Range[n]]],{s,Flatten[MapIndexed[Table[#2,{#1}]&,#]]和/@整数分区[n]}];
brute[m_]:=第一个[Sort[Table[Sort[排序/@(m/.Rule@@@表[{i,p[i]]},{i,长度[p]}])],{p,排列[Union@@m]}]];
表[Length[Union[brute/@Select[mpm[n],Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,6}]
搜索在0.037秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月21日07:45。包含376083个序列。(在oeis4上运行。)
|