![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Disjunkte_Mengen.svg/640px-Disjunkte_Mengen.svg.png&w=640&q=50)
Disjoint sets
Sets with no element in common / From Wikipedia, the free encyclopedia
This article is about the mathematical concept. For the data structure, see Disjoint-set data structure.
In set theory in mathematics and formal logic, two sets are said to be disjoint sets if they have no element in common. Equivalently, two disjoint sets are sets whose intersection is the empty set.[1] For example, {1, 2, 3} and {4, 5, 6} are disjoint sets, while {1, 2, 3} and {3, 4, 5} are not disjoint. A collection of two or more sets is called disjoint if any two distinct sets of the collection are disjoint.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Disjunkte_Mengen.svg/320px-Disjunkte_Mengen.svg.png)