真覆蓋定義為集合 覆蓋,且不包含整個集合 本身作為子集(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. "真覆蓋。" 來自 Web 資源。 https://mathworld.tw/ProperCover.html