显示找到的8个结果中的1-8个。
第页1
1, 1, 2, 20, 574, 48854, 12444800, 9849180230, 25265372689314, 218451490123178684, 6562780921564838071734, 700270642102506752862044142, 269621199012416753533007480951824, 378982029174285293421133982496722212766, 1962119228020498122395242424575089505014761082
链接
安德鲁·霍罗伊德,PARI计划,2022年1月,2023年3月更新。
黄体脂酮素
(PARI)A350794seq(15)\\有关程序代码,请参阅链接。
n个具有接收器(或具有源)的未标记节点上的有向图数。
+10 10
1, 2, 12, 185, 8990, 1505939, 875542491, 1789247738400, 13018820342147705, 341188114831706152794, 32520852428719860881939391, 11366533535523591133597276823755, 14669006027884671703581740693080811331, 70315546525961698601351615055416574931833334
评论
这里,汇聚被定义为所有其他节点都有指向的路径的节点-安德鲁·霍罗伊德2021年12月27日
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第218页(错误版本)。
扩展
a(6)修正,a(7)来自肖恩·欧文2021年9月11日
删除了a(0)=1,并从中删除了术语a(8)及以上安德鲁·霍罗伊德2022年1月21日
n个未标记节点和k个弧上有一个源和一个汇的有向图数目的三角形T(n,k),k=0..n*(n-1)。
+10 9
1, 0, 1, 1, 0, 0, 1, 4, 4, 1, 1, 0, 0, 0, 1, 11, 31, 45, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 1, 23, 152, 486, 992, 1419, 1641, 1485, 1152, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 1, 42, 517, 3194, 12174, 32860, 68423, 116168, 166164, 204867, 219906, 206993, 170922, 124088, 78809, 43860, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第246页。
例子
三角形开始:
[1],
[0,1,1],
[0,0,1,4,4,1,1],
[0,0,0,1,11,31,45,38,27,13,5,1,1],
...
在3个未标记节点上具有源和汇的有向图的数量为11=1+4+4+1+1。
黄体脂酮素
{my(A=A057278triang(5));用于(n=1,#A,打印(A[n]))}\\安德鲁·霍罗伊德2022年1月21日
具有一个源和一个汇的n个未标记顶点上的非循环有向图(或DAG)数。
+10 8
1, 1, 2, 10, 98, 1960, 80176, 6686760, 1129588960, 384610774696, 263104175114712, 360908867732030980, 991603865814038728388, 5453395569997436383751204, 60010050181461052836515513108, 1321051495313052133670927704328040, 58170762510305449187073353930875222256
黄体脂酮素
(PARI)A345258seq(16)\\请参阅中的PARI链接A122078号用于程序代码。
包含全局接收器(或源)的n个节点的未标记有向图的数量。
+10 8
1, 1, 5, 60, 2126, 236560, 86140208, 105190967552, 442114599155408, 6536225731179398016, 345635717436525206325760, 66213119317905480992415271936, 46409685828045501628276172471067136, 119963222885004355352870426935849790038016
评论
全局汇聚是一个节点,该节点具有出零度,并且所有其他节点都有指向该节点的路径。
全局源是一个零度节点,它具有指向所有其他节点的定向路径。具有全局源的有向图,转置的,是具有全局汇的有向图。
例子
对于n=3,5个有向图边集:(顶点0是单个全局汇)
{10,21,20}
{21,10}
{21,12,10}
{21,12,10,20}
{20,10}
黄体脂酮素
(鼠尾草)
#一个简单但缓慢的方法是从所有有向图开始并过滤
#此代码可以达到n=5
#使用链接的C代码获得n=7
定义one_global_sink(g):
if(g.out_degree().count(0)!=1) :return False;
s=g.out_degree().索引(0)
return[g.vertices()中v的g.distance(v,s)].count(无限)==0
[len([g代表有向图(n)中的g,如果one_global_sink(g)])代表(0..5)中的n]
1, 3, 48, 3424, 962020, 1037312116, 4344821892264, 71771421308713624, 4716467927380427847264, 1237465168798883061207535456, 1297923989772809185944542332007104, 5444330658513426322624322033259452670016, 91342931436147421630261703458729460990513248512
评论
这里,源被定义为具有指向所有其他节点的定向路径的节点,接收器被定义为所有其他节点都具有指向路径的节点。具有源和汇的有向图也可以描述为初始最终连接-安德鲁·霍罗伊德2022年1月16日
参考文献
V.Jovovic,G.Kilibarda,《带标签的首字母连有向图的计数》,《科学评论》,塞尔维亚科学协会,19-20(1996),第244页。
链接
罗宾逊,对强分量有限制的有向图计数《组合数学与图论》,1995年(T.-H.Ku编辑),《世界科学》,新加坡(1995年),第343-354页。
具有n个未标记节点的单边有向图的数量。 (原M2011)
+10 6
1, 1, 2, 11, 171, 8603, 1478644, 870014637
参考文献
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第218页。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
扩展
请注意,Read和Wilson错误地将a(4)指定为172-感谢弗拉德塔·乔沃维奇Goran Kilibarda发现此错误并验证a(5)。
1, 1, 2, 5, 16, 56, 241, 1111, 5748, 31912, 190328, 1204317, 8050341, 56516303, 415128256, 3179020729, 25308005049, 208918893640, 1784451646305, 15739926014382, 143130061546156, 1339761466105929, 12891329514544223, 127351374611721837, 1290198076415425548, 13390893744153374776
黄体脂酮素
(PARI)A350906seq(15)\\请参阅中的PARI链接A350794飞机用于程序代码。
搜索在0.006秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:2024年9月21日22:57 EDT。包含376090个序列。(在oeis4上运行。)
|