Two sets are disjoint when they have no elements in common.
What Is Disjoint Sets?
Two sets are disjoint when they have no elements in common.
Examples of Disjoint Sets
1
{1,2} and {3,4} are disjoint.Formula and Key Points
Formula / rule
A ∩ B = ∅
- Know the definition and standard notation for Disjoint Sets.
- Be able to recognise or compute disjoint sets in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.
Related Math Terms
Disjoint Sets: Frequently Asked Questions
What is Disjoint Sets?
Two sets are disjoint when they have no elements in common.
Why is Disjoint Sets useful in computer science?
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics.