主題
Search

不相交集


如果兩個集合 A_1A_2交集A_1 intersection A_2=emptyset,則稱它們是不相交的,其中 emptyset空集n 個集合 A_1A_2、...、A_n 如果對於 i!=jA_i intersection A_j=emptyset,則稱它們是不相交的。例如,{A,B,C}{D,E} 是不相交的,但是 {A,B,C}{C,D,E} 不是。不相交集也稱為互斥集或獨立集。


另請參閱

空集, 獨立集, 交集, 集合

使用 探索

請引用為

Weisstein, Eric W. “不相交集。” 來自 — 資源。 https://mathworld.tw/DisjointSets.html

主題分類