A327110-OEIS公司

327110美元

具有跨越边连接的集合系统的BII-数量3。

116、117、118、119、124、125、126、127、1796、1797、1798、1799、1904、1905、1906、1907、1908、1909、1910、1911、1912、1913、1914、1915、1916、1917、1918、1919、1924、1925、1926、1927、2032、2033、2034、2035、2036、2037、2038、2039、2040、2041、2042、2043、2044 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`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。集合系统的元素有时被称为边。` `集合系统的跨越边连通性是为了获得一个断开连接或覆盖较少顶点的集合系统，必须移除（不移除关联顶点）的最小边数。`
	链接	`n=1..45时的n，a（n）表。`
	例子	`所有具有跨越边缘连接3的集合系统及其BII编号的序列开始于：` `116: {{1,2},{1,3},{2,3},{1,2,3}}` `117: {{1},{1,2},{1,3},{2,3},{1,2,3}}` `118: {{2},{1,2},{1,3},{2,3},{1,2,3}}` `119: {{1},{2},{1,2},{1,3},{2,3},{1,2,3}}` `124: {{1,2},{3},{1,3},{2,3},{1,2,3}}` `125: {{1},{1,2},{3},{1,3},{2,3},{1,2,3}}` `126: {{2},{1,2},{3},{1,3},{2,3},{1,2,3}}` `127: {{1},{2},{1,2},{3},{1,3},{2,3},{1,2,3}}` `1796: {{1,2},{1,4},{2,4},{1,2,4}}` `1797: {{1},{1,2},{1,4},{2,4},{1,2,4}}` `1798: {{2},{1,2},{1,4},{2,4},{1,2,4}}` `1799: {{1},{2},{1,2},{1,4},{2,4},{1,2,4}}` `1904: {{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1905: {{1},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1906: {{2},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1907: {{1},{2},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1908: {{1,2},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1909:｛｛1｝，｛1，2｝，｛1，3｝，｛2，3｝，｛1，3｝，｛1，4｝，｛2，4｝，｛1，4｝` `1910: {{2},{1,2},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}` `1911: {{1},{2},{1,2},{1,3},{2,3},{1,2,3},{1,4},{2,4},{1,2,4}}`
	数学	`bpe[n_]：=连接@@Position[Reverse[IntegerDigits[n，2]]，1]；` `csm[s_]：=使用[{c=Select[Subsets[Range[Length[s]]，{2}]，Length[Intersection@@s[[#]]>0&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；` `spanEdgeConn[vts_，eds_]：=长度[eds]-最大@@长度/@选择[Subsets[eds]，并集@@#=vts\|\|长度[csm[#]]=1&];` `选择[Range[1000]，spanEdgeConn[Union@@bpe/@bpe[#]，bpe/@bpe[#]]==3&]`
	交叉参考	`中3的位置A327144型.` `跨越边缘连接2的BII编号为A327108型.` `跨越边连接>=2的BII编号为A327109型.` `跨越边缘连接1的BII编号为A327111型.` `参见。A001187号,A095983号,A322395型,A326749型,A326753型,A326787型,A327069型,A327071型,327103美元,A327130型,A327146型,327147美元.` `上下文中的序列：A279451型 A056101号 A051116号A255925型 A095623号 A257197号` `相邻序列：A327107型 A327108型 A327109型A327111型 327112美元 A327113型`
	关键字	`非n`
	作者	`古斯·怀斯曼，2019年10月3日`
	状态	`经核准的`