OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330052型 具有至少一个端点的权重为n的非同构集合系统的数量。 10
0, 1, 2, 4, 8, 18, 40, 94, 228, 579, 1508, 4092, 11478, 33337, 100016, 309916, 990008, 3257196, 11021851, 38314009, 136657181, 499570867, 1869792499, 7158070137, 28003286261, 111857491266, 455852284867, 1893959499405, 8017007560487, 34552315237016, 151534813272661 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,3
评论
集合系统是有限非空正整数集的有限集合。端点是仅出现一次的顶点(阶数1)。一套系统的重量是其各部分尺寸的总和。权重通常与顶点数不同。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
维基百科,学位(图论)
配方奶粉
a(n)=A283877号(n)-A330054型(n) ●●●●-安德鲁·霍罗伊德2024年1月27日
例子
a(1)=1到a(5)=18多集分区的非同构表示:
{1} {12} {123} {1234} {12345}
{1}{2} {1}{12} {1}{123} {1}{1234}
{1}{23} {12}{13} {12}{123}
{1}{2}{3} {1}{234} {12}{134}
{12}{34} {1}{2345}
{1}{2}{13} {12}{345}
{1}{2}{34} {1}{12}{13}
{1}{2}{3}{4} {1}{12}{23}
{1}{12}{34}
{1}{2}{123}
{1}{2}{134}
{1}{2}{345}
{1}{23}{45}
{2} {13}{14}
{1}{2}{3}{12}
{1}{2}{3}{14}
{1} {2}{3}{45}
{1}{2}{3}{4}{5}
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
strnorm[n_]:=扁平[MapIndexed[表[#2,{#1}]&,#]]&/@IntegerPartitions[n];
野蛮人[{}]:={};brute[m_]:=如果[Union@@m!={}&&Union@@m!=Range[Max@@Flatten[m]],brute[m/.Rule@@@Table[{(Union@@米)[[i]],i},{i,Length[Union@m]}]],First[Sort[brute[m,1]]];brute[m_,1]:=表[Sort[Sort/@(m/.Rule@@@表[{i,p[i]]},{i,长度[p]}])],{p,排列[Union@@m]}];
表[Length[Select[Union[brute/@Join@@mps/@strnorm[n]],UnsameQ@@#&And@@UnsameQ@@@#&Min@@Length/@Split[Sort[Join@@#]]==1&]],{n,0,5}]
交叉参考
补码按A330054型.
多集分区版本为A330058型.
具有至少一个单态子的非同构集系统是A330053型.
由顶点计数的非同构集系统是A000612号.
按重量计算的非同构集合系统为A283877号.
关键词
非n
作者
古斯·怀斯曼2019年11月30日
扩展
a(11)起安德鲁·霍罗伊德2024年1月27日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月17日18:36。包含373463个序列。(在oeis4上运行。)