真覆盖定义为集合 覆盖,且不包含整个集合 本身作为子集(Macula 1994)。在集合
的五个覆盖中,即
、
、
、
和
,只有
不包含子集
,因此是两个元素的唯一真覆盖。一般来说,对于一个包含
个元素的集合,真覆盖的数量是
(1)
| |||
(2)
|
前几项分别为 0, 1, 45, 15913, 1073579193, ... (OEIS A007537)。
真覆盖定义为集合 覆盖,且不包含整个集合 本身作为子集(Macula 1994)。在集合
的五个覆盖中,即
、
、
、
和
,只有
不包含子集
,因此是两个元素的唯一真覆盖。一般来说,对于一个包含
个元素的集合,真覆盖的数量是
(1)
| |||
(2)
|
前几项分别为 0, 1, 45, 15913, 1073579193, ... (OEIS A007537)。
Weisstein, Eric W. "真覆盖。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ProperCover.html