登录
A072444号
幂集P{1,2,…,n}的子集S的数目,这样:{1},{2},。。。,{n} 是S的所有元素;如果X和Y是S的元素,并且X和Y有一个非空交集,那么X和Y的并集就是S的元素。集合S是元素1、2、…、,。。。,n.(名词)。
11
1, 1, 2, 6, 47, 3095, 26897732
抵消
0,3
评论
发件人古斯·怀斯曼2019年8月1日:(开始)
如果我们定义一个连通系统是一组有限的非空集(边),它在取任意两条重叠边的并集的情况下是闭合的,那么a(n)是n个顶点上没有单点边的未标记连通系统的数目。无单态a(3)=6连通系统的非同构表示为:
{}
{{1,2}}
{{1,2,3}}
{{2,3},{1,2,3}}
{{1,3},{2,3},{1,2,3}}
{{1,2},{1,3},{2,3},{1,2,3}}
(结束)
配方奶粉
欧拉变换A072445美元. -安德鲁·霍罗伊德2023年10月28日
例子
a(3)=6,因为有6个集合:{{1},{2},};{{1}, {2}, {3}, {1, 2}}; {{1}, {2}, {3}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 3}, {1, 2, 3}}; {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
交叉参考
连接的案例是A072445美元.
标记的案例是A072446号.
在并集下闭合的无标签集合系统是A193674号.
未标记的连接系统是A326867型.
关键词
非n,更多
作者
Wim van Dam(vandam(AT)cs.berkeley.edu),2002年6月18日
扩展
a(0)=1,a(6)由安德鲁·霍罗伊德2023年10月28日
状态
经核准的