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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A327130型 覆盖n个具有跨越边连通性的顶点的集合系统的数量为2。 11
0, 0, 0, 32, 9552 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
集合系统是有限非空集合的有限集合。集合系统的元素有时称为边。集合系统的跨越边连通性是为了获得一个断开连接的或空的集合系统,必须删除(不删除关联顶点)的最小边数。
链接
例子
a(3)=32套系统:
{12}{13}{23} {1}{12}{13}{23} {1}{2}{12}{13}{23} {1}{2}{3}{12}{13}{23}
{12}{13}{123} {2}{12}{13}{23} {1}{3}{12}{13}{23} {1}{2}{3}{12}{13}{123}
{12}{23}{123} {3}{12}{13}{23} {2}{3}{12}{13}{23} {1}{2}{3}{12}{23}{123}
{13}{23}{123} {1}{12}{13}{123} {1}{2}{12}{13}{123} {1}{2}{3}{13}{23}{123}
{1}{12}{23}{123} {1}{2}{12}{23}{123}
{1} {13}{23}{123}{1}{2}{13}{23}{123}
{2}{12}{13}{123} {1}{3}{12}{13}{123}
{2}{12}{23}{123} {1}{3}{12}{23}{123}
{2}{13}{23}{123} {1}{3}{13}{23}{123}
{3}{12}{13}{123} {2}{3}{12}{13}{123}
{3}{12}{23}{123} {2}{3}{12}{23}{123}
{3}{13}{23}{123} {2}{3}{13}{23}{123}
数学
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
spanEdgeConn[vts_,eds_]:=长度[eds]-最大值@@Length/@选择[Subsets[eds],并集@@#=vts||长度[csm[#]]=1&];
表[Length[Select[Subsets[Subsets[Range[n],{1,n}]],spanEdgeConn[Range[n],#]==2&]],{n,0,3}]
交叉参考
这些集合系统的BII编号为A327108型
具有跨越边缘连接1的机组系统A327145型
对简单图形的限制是A327146型
关键词
非n,更多
作者
古斯·怀斯曼,2019年8月27日
状态
经核准的

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

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

上次修改时间:2024年4月26日07:58 EDT。包含371991个序列。(在oeis4上运行。)