搜索： a049414-编号：a049415
|
| |
|
|
A003028号
|
| 带有源的n个标记节点上的有向图数。
（原名M3157）
|
|
+10
10
|
|
|
|
1, 3, 51, 3614, 991930, 1051469032, 4366988803688, 71895397383029040, 4719082081411731363408, 1237678715644664931691596416, 1297992266840866792981316221144960, 5444416466164313011147841248189209354496, 91343356480627224177654291875698256656613808896
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这里，源是指通过有向路径连接到有向图中其他每个节点的节点（但不一定有不确定的零）-杰弗里·克雷策2023年4月14日
|
|
|
参考文献
|
V.Jovovic和G.Kilibarda，《带标签的初始连接有向图的计数》，《科学评论》，塞尔维亚科学学会，19-20（1996）237-247。
R.W.Robinson，计数标记的无圈有向图，第239-273页，F.Harary，编辑，图论中的新方向。纽约学术出版社，1973年。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 3, 48, 3424, 962020, 1037312116, 4344821892264, 71771421308713624, 4716467927380427847264, 1237465168798883061207535456, 1297923989772809185944542332007104, 5444330658513426322624322033259452670016, 91342931436147421630261703458729460990513248512
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这里，源被定义为具有到所有其他节点的定向路径的节点，汇点被定义为所有其他节点具有到其的定向路径的节点。具有源和汇的有向图也可以描述为初始最终连接-安德鲁·霍罗伊德2022年1月16日
|
|
|
参考文献
|
V.Jovovic，G.Kilibarda，《带标签的首字母连有向图的计数》，《科学评论》，塞尔维亚科学协会，19-20（1996），第244页。
|
|
|
链接
|
罗宾逊，对强分量有限制的有向图计数《组合数学与图论》，1995年（T.-H.Ku编辑），《世界科学》，新加坡（1995年），第343-354页。
|
|
|
黄体脂酮素
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A003029号
|
| 带有n个标记节点的单边连接有向图的数量。
（原名M3156）
|
|
+10
6
|
|
|
|
1, 3, 48, 3400, 955860, 1034141596, 4340689156440, 71756043154026904, 4716284688998245793376, 1237457313794197125403483936, 1297922676419612772784598299454784, 5444329780242560941321703550018388707904, 91342929096228825123968637168641318872709897472
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
参考文献
|
V.Jovovic，G.Kilibarda，《带标签的初始连接有向图的计数》，《科学评论》，塞尔维亚科学学会，19-20（1996），237-247。
R.W.Robinson，计数标记的非循环有向图，F.Harary编辑的第239-273页，《图论新方向》。纽约学术出版社，1973年。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
黄体脂酮素
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A057272号
|
| n个标记节点上具有拟源且具有k个弧的有向图数目的三角T（n，k），k=0,1，。。，n*（n-1）。 |
|
+10
5
|
|
|
|
1, 0, 2, 1, 0, 0, 12, 20, 15, 6, 1, 0, 0, 0, 104, 426, 768, 920, 792, 495, 220, 66, 12, 1, 0, 0, 0, 0, 1160, 9184, 32420, 73000, 123425, 166860, 184426, 167900, 125965, 77520, 38760, 15504, 4845, 1140, 190, 20, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1;
0,2,1;
0,0,12,20,15,6,1;
0,0,0,104,426,768,920,792,495,220,66,12,1;
...
在3个标记节点上具有拟源的有向图的数量为54=12+20+15+6+1。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
| |
|
|
|
抵消
|
1,2
|
|
|
评论
|
准初始连通有向图是至少包含一个顶点v的有向图，这样图中的每个顶点u都可以从v到达，或者v可以从u到达（同时遵守边上的方向）。
目前还没有已知的公式。（结束）
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
坚硬的,更多,非n
|
|
|
作者
|
|
|
|
扩展
|
a（6）-a（7）来自肖恩·欧文2021年8月1日
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.014秒内完成
|
