|
|
A326787型 |
| 具有BII-数n的集系统的非跨度边连通性。 |
|
20
|
|
|
0, 1, 1, 0, 1, 2, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 2, 3, 1, 1, 2, 1, 0, 0, 1, 1, 1, 1, 1, 0, 2, 0, 2, 1, 3, 1, 2, 0, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 3, 2, 2, 2, 3, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 2, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 3, 4, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
评论
|
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号我们定义了一个BII-数为n的集系统,它是通过取n的每个二进制索引的二进制索引来获得的。每个有限非空集的有限集具有不同的BII-号。例如,18具有反向二进制展开(0,1,0,0,1),并且由于2和5的二进制索引分别为{2}和{1,3},所以{{2}、{1,3{}的BII数为18。
集合系统的元素有时称为边。图的非平移边连通性是指为了获得边集断开或为空的图而必须删除的最小边数。
|
|
链接
|
|
|
例子
|
每个整数及其对应的集合系统的首次出现位置:
0: {}
1: {{1}}
5: {{1},{1,2}}
21: {{1},{1,2},{1,3}}
85: {{1},{1,2},{1,3},{1,2,3}}
341: {{1},{1,2},{1,3},{1,4},{1,2,3}}
1365: {{1},{1,2},{1,3},{1,4},{1,2,3},{1,2,4}}
5461: {{1},{1,2},{1,3},{1,4},{1,2,3},{1,2,4},{1,3,4}}
|
|
数学
|
bpe[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
csm[s_]:=使用[{c=Select[Subsets[Range[Length[s]],{2}],Length[Crosection@@s[[#]]>0&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
eConn[sys_]:=长度[sys]-最大@@Length/@Select[Subsets[sys',长度[csm[#]]=1&];
表[eConn[bpe/@bpe[n]],{n,0,100}]
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|