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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A049524号 n个标记节点上具有源和汇的有向图的数量。 7
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页。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
肖恩·欧文,Java程序(github)
V.Jovovic和G.Kilibarda,标记的准初始连通有向图的计数,离散数学。,224 (2000), 151-163.
罗宾逊,对强分量有限制的有向图计数《组合数学与图论》,1995年(T.-H.Ku编辑),《世界科学》,新加坡(1995年),第343-354页。
黄体脂酮素
(PARI)InitFinally(15)\\请参阅A057271号. -安德鲁·霍罗伊德2022年1月16日
交叉参考
未标记的版本为A049531号.
的行总和A057271号.
关键词
非n
作者
弗拉德塔·乔沃维奇戈兰·基利巴达
扩展
条款a(12)及其后安德鲁·霍罗伊德2022年1月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日10:38。包含371791个序列。(在oeis4上运行。)