话题
搜索

封面


一家人伽马射线非空的子集属于X(X)谁的联盟包含给定的集合X(X)(且不包含重复子集)称为X(X)例如,只有一个封面{1},即{{1}}然而,有五个封面{1,2},即{{1},{2}},{{1,2}},{{1},{1,2}},{{2},{1,2}}、和{{1},{2},{1,2}}.

A类最小覆盖率是指移除一个成员会破坏覆盖属性的覆盖。例如{1,2},仅限{{1},{2}}{{1,2}}是最小覆盖。还有各种其他类型的专业封面,包括合适的盖子,反链盖子,k个-盖子,以及k个^*-封面(Macula 1994)。

一组可能的封面数量N个元素是

 |C(N)|=1/2sum_(k=0)^N(-1)^k(N;k)2^(2^(N-k)),

其中前几位是1,5,109,32297,2147321017,9223372023970362989。。。(组织环境信息系统A003465号).


另请参见

棒球服,覆盖图,封边带,勒贝格覆盖层尺寸,最小覆盖率,闵可夫斯基封面,打开封面,适当封面,通用盖子,顶点封面

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Eppstein,D.“覆盖和包装”网址:http://www.ics.uci.edu/~eppstein/junkyard/cover.html.马库拉,A.J。“有限集的覆盖。”数学。美格。 67, 141-144,1994新泽西州斯隆。答:。序列A003465号/M4024型A055621号在线百科全书整数序列的。"

参考Wolfram | Alpha

封面

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“封面”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Cover.html

主题分类