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

 


A140636号
包含至少两个循环的n个未标记节点上的连接图数。
9
0, 0, 0, 2, 13, 93, 809, 11005, 260793, 11715808, 1006698524, 164059824899, 50335907853919, 29003487462805642, 31397381142761123838, 63969560113225175845492, 245871831682084026518599099, 1787331725248899088890197955308, 24636021429399867655322650752269938
抵消
1,4
评论
原始名称:具有n个节点的未标记复杂组件的数量。
我们可以在“巨型组件的诞生”中找到,第2页,见第一个链接:
“随着每一个随机图的发展,故事发生了,从来没有出现过一个以上的“复杂”成分;也就是说,从来没有两个或两个以上的成分同时出现,既不是树也不是单圈。”
因此,复杂组件是一个既不是树也不是单圈图的连通图。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
Svante Janson、Donald E.Knuth、Tomasz Luczak和Boris Pittel,巨型组件的诞生,[内政部],兰德。结构。藻类。4 (3) (1993) 233-358
配方奶粉
a(n)=A001349号(n)-A005703号(n) ●●●●。
a(n)=A001349号(n)-A000055号(n)-A001429号(n) ●●●●。
例子
a(4)=2。请参见斯隆插图中的两个具有4个节点的复杂组件。
关键字
非n
作者
华盛顿·邦菲姆2008年5月20日
扩展
姓名变更人安德鲁·霍罗伊德2022年1月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日15:17。包含376087个序列。(在oeis4上运行。)