不相交集是兩個特殊相關的集合。指兩個集合沒有公共元素。
基本介紹
- 中文名：不相交集
- 對象：兩個等價類集合
- 解決：等價類的有效數據結構
- 屬性：數學；算法；拓撲
- 別稱：並查集
定義,交集,空集,
定義
不相交集是兩個特殊相關的集合。指兩個集合沒有公共元素。
對於兩個集合 A 與 B，如果
，則稱 A 與 B 不相交。這一概念可以推廣到多個集合的情況。設 𝒫 是一集合族，如果對任何
𝒫 成立，則稱 𝒫 是互不相交的集合族（兩兩不相交的集族）。
交集
集合論中，設A，B是兩個集合，由所有屬於集合A且屬於集合B的元素所組成的集合，叫做集合A與集合B的交集（intersection）。即：A∩B= {x|x∈A∧x∈B}，記作A∩B，讀作“A與B的交集”。
空集
可以將集合想像成一個裝有元素的袋子，而空集的袋子是空的，但袋子本身確實是存在的。
根據定義，空集有 0 個元素，或者稱其勢為 0。然而，這兩者的關係可能更進一步：在標準的自然數的集合論定義中，0 被定義為空集。實數0與空集是兩個不同的概念，不能把0或{0}與Ø混為一談。
