Table of Contents
Explain in Detail :Difference Between Joint and Disjoint Set
A joint set is a set that can be expressed as a union of two or more other sets. A disjoint set is a set that cannot be expressed as a union of two or more other sets.
Disjoint Set Union
Given a set of disjoint sets, the union of the sets is the set of all elements that are in at least one of the sets. The union of the sets is represented by the symbol ∪.
For example, the union of the sets {1, 2, 3} and {4, 5, 6} is the set {1, 2, 3, 4, 5, 6}.
Disjoint Set Example
In the disjoint set example, there are three sets: A, B, and C.
A is the set of all integers that are divisible by three.
B is the set of all integers that are not divisible by three.
C is the set of all integers that are both divisible by three and not divisible by nine.
The intersection of A and B is the set of all integers that are divisible by three and not divisible by nine.
The intersection of A and C is the set of all integers that are divisible by three.
The intersection of B and C is the set of all integers that are not divisible by three.