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