|
| |
|
| A327101型 |
| 2-截连接集系统的BII-数（截连接>=2）。 |
|
10
|
|
|
|
4, 5, 6, 7, 16, 17, 24, 25, 32, 34, 40, 42, 52, 53, 54, 55, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
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-截连接的。除并集系统外(A326853型)，这与2-顶点连通性相同。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
所有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}}
52: {{1,2},{1,3},{2,3}}
53:｛｛1｝，｛1，2｝，｛1，3｝，｛2，3｝｝
54: {{2},{1,2},{1,3},{2,3}}
55: {{1},{2},{1,2},{1,3},{2,3}}
60: {{1,2},{3},{1,3},{2,3}}
61: {{1},{1,2},{3},{1,3},{2,3}}
62: {{2},{1,2},{3},{1,3},{2,3}}
63: {{1},{2},{1,2},{3},{1,3},{2,3}}
|
|
|
数学
|
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]]]]]；
cutConnSys[vts_，eds_]：=如果[Length[vts]==1，1，Min@@Length/@Select[Subsets[vts]，Function[del，csm[DeleteCases[DeleteCases[eds，Alternatives@@del，{2}]，{}]]={补语[vts，del]}]]；
选择[Range[0，100]，cutConnSys[Union@@bpe/@bpe[#]，bpe/@bpe[#]]>=2&]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
