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

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A127910号

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A127910号 a(n)=A003085号(n+1)-A116950号(n) ●●●●。
(历史;已发布版本)
#15通过苏珊娜·库勒2021年5月23日星期日06:23:56
状态

检验过的

经核准的

#14通过彼得·卢什尼2021年5月23日星期日05:30:37
状态

提出

检验过的

#13通过约尔格·阿恩特2021年5月23日星期日04:17:27
状态

编辑

提出

#12通过约尔格·阿恩特2021年5月23日星期日03:25:58
评论

以前的名字是:n个未标记节点上的非同构简单弱连通有向图(允许循环)的数量,这些节点既不是函数图也不是部分函数图。

讨论
5月23日周日 03:26
约尔格·阿恩特:Vos照常发布。。。
#11通过约尔格·阿恩特2021年5月23日星期日03:25:27
名称

a(n)=A003085号(n)+1) -A116950号(n) ●●●●。

数据

0, 0,6,179,9303,1530669,880470628,1792473953828,13026161682461949,341247400399400753241,32522568098548115377559180,411366712907233351006127136781993,1514669074325902449468573755897547621015

链接

Eric Weisstein的《数学世界》,<a href=“http://mathworld.wolfram.com/WeaklyConnectedDigraph.html“>弱连通有向图</a>

配方奶粉

a(n)=A003085号(n)-A116950号(n) ●●●●。

关键字

哑的,较少的,非n,改变

扩展

已编辑,(已更正)公式中的新名称,已更正所有非零项,并添加了更多项,约尔格·阿恩特2021年5月23日

#10通过约尔格·阿恩特美国东部时间2021年5月23日星期日03:19:41
名称

n个未标记节点上的非同构简单弱连通有向图(允许循环)的数量,这些节点既不是函数图也不是部分函数图。

a(n)=A003085号(n)-A116950号(n) ●●●●。

评论

n个未标记节点上的不同弱连通有向图(可能有圈)的数目,这些节点至少有一个节点的出度大于1。“循环”是从一点到自身的边。“简单”意味着不能有两个或多个相同方向的边连接任何给定的点对。弱连通有向图是[Weisstein]:“一种有向图,通过沿某个方向(即不一定沿其指向的方向)遍历边,可以从任何其他节点开始到达任何节点。因此,弱连通有向图中的节点都必须具有至少1的超度或不度。”A003085号是具有n个节点[且没有循环]的连通[简单]有向图的数量。带循环的简单有向图=二元关系,因此此序列枚举既不是部分函数也不是函数的二元关系。

以前的名字是:n个未标记节点上的非同构简单弱连通有向图(允许循环)的数量,这些节点既不是函数图也不是部分函数图。

例子

a(1)=0,因为在1个未标记节点(带或不带循环的节点)上有2个简单的弱连通有向图(允许循环);没有循环的裸节点是部分功能的,有循环的节点是功能的,这两个节点既不是部分功能的也不是功能的;2 - (1+1) = 0.

a(2)=0,因为在2个未标记节点上有7个简单的弱连通有向图(允许循环),其中两个是无环的:O<--O,它与O-->O同构;和O<-->O;其中第一个是部分功能的,如果我们向唯一的sink节点添加一个循环,就会成为功能图,将源节点映射到sink节点,将sink节点映射到自身;第二个是2-圈,一个排列两个值的函数图;向其中任何一个添加任何附加循环(除了在唯一sink中描述的循环)都会使有向图不起作用(即在某些点上超出度大于1);因此,在2个未标记节点上有7个简单的弱连通有向图(允许循环),其中两个是泛函的,一个是部分泛函的(7-(2+1)=4)。

a(3)=15,因为在3个未标记节点上有20个不同的弱连接有向图(允许循环),包括在3个无标记节点上的13个不同的强连接无环有向图;其中,以下5个是功能性的或部分功能性的:1-->2-->3[部分功能性并使之与添加到接收器中的循环一起起作用3],1-->2<-3[部分功能并使其与添加到水槽中的循环一同起作用2],以及映射(1,2,3)到(2,3,1)[或相反]的3循环;20 - 5 = 15.

a(4)>=A003085号(4) -A116950号(4) =199-61=138,其中我们仍然必须添加非同构方法的数量,以向具有4个节点的弱连通有向图添加循环。

交叉参考

囊性纤维变性。A000273号,A003027号,A003085号,A062738号,A116950号,A127909号-A127915号.

关键字

布雷夫,较少的,非n,未经编辑的,光电池

较少的,非n

状态

经核准的

编辑

#9通过阿洛伊斯·海因茨2019年8月21日星期三10:27:57 EDT
状态

编辑

经核准的

#8通过阿洛伊斯·海因茨2019年8月21日星期三10:25:53 EDT
关键字

布雷夫,更多较少的,非n,未经编辑的,光电池,改变

讨论
8月21日星期三 10:27
阿洛伊斯·海因茨:不知道该怎么办,所以让它睡觉吧。。。
#7通过阿洛伊斯·海因茨2019年8月15日星期四17:29:00 EDT
关键字

布雷夫,更多,非n,未经编辑的,光电池

状态

经核准的

编辑

讨论
8月15日星期四 17:29
阿洛伊斯·海因茨:术语与公式不一致。。。
#6通过俄罗斯考克斯2012年3月30日星期五美国东部夏令时18:40:42
作者

_乔纳森·沃斯邮报(jvospost3号机组(自动变速箱)gmail公司.通用域名格式),_,2007年2月6日

讨论
3月30日星期五 18:40
OEIS服务器: https://oeis.org/edit/global/228

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

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

上次修改时间:美国东部夏令时2024年6月25日15:24。包含373705个序列。(在oeis4上运行。)