|
| |
|
| A327082型 |
| 具有割连通性的集合系统的BII-数2。 |
|
12
|
|
|
|
4, 5, 6, 7, 16, 17, 24, 25, 32, 34, 40, 42, 256, 257, 384, 385, 512, 514, 640, 642, 816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统，它是通过取n的每个二进制索引的二进制索引来获得的。每个集系统（有限非空集的有限集）具有不同的BII-号。例如，18具有反向二进制展开（0,1,0,0,1），并且由于2和5的二进制索引分别为{2}和{1,3}，所以{{2}、{1,3{}的BII数为18。集合系统的元素有时称为边。
|
|
|
链接
|
|
|
|
例子
|
具有切断连接2的所有集合系统及其BII编号的序列开始于：
4: {{1,2}}
5:｛｛1｝，｛1，2｝｝
6: {{2},{1,2}}
7: {{1},{2},{1,2}}
16: {{1,3}}
17: {{1},{1,3}}
24: {{3},{1,3}}
25: {{1},{3},{1,3}}
32: {{2,3}}
34: {{2},{2,3}}
40:｛｛3｝，｛2，3｝｝
42: {{2},{3},{2,3}}
256: {{1,4}}
257: {{1},{1,4}}
384: {{4},{1,4}}
385: {{1},{4},{1,4}}
512: {{2,4}}
514:｛｛2｝，｛2，4｝｝
640: {{4},{2,4}}
642: {{2},{4},{2,4}}
涉及大小为3的边的第一项是832:{{1,2,3}、{1,4}和{2,4}}。
|
|
|
数学
|
bpe[n_]：=连接@@Position[Reverse[IntegerDigits[n，2]]，1]；
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]]]]]；
vertConnSys[sys_]：=如果[Length[csm[sys]]=1，0，Min@@Length/@Select[Subsets[Union@@sys]，Function[del，Length[csm[DeleteCases[DeleteCaes[sys，Alternatives@@del，{2}]，{}]]=1]]];
选择[Range[0，100]，vertConnSys[bpe/@bpe[#]]==2&]
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
