[開設 07/03/23=MM/DD/YY]

集合族の例: 被覆


集合族 C  は, 次の条件 (C1) を満たすとき, 集合 A被覆 (cover) であるという.

(C1)   A ⊂ ∪ C
注: 被覆の定義に 条件
(C2)   ∅ ∉ C
が加えられることも多い.

X = {a, b} とするとき, X の部分集合からなる X の被覆は全部で 10 個あり, そのうち 空集合を要素としないものは 全部で下の 5 個である.

{ {a}, {b} },   { {a, b} },   { {a, b}, {a} },   { {a, b}, {b} },   { {a, b}, {a}, {b} }.



離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)