Disjoined units
In Mathématiques, two Ensemble S are known as disjoined if they do not have a element S joint. For example, {1, 2,3} and {4, 5,6} are 2 disjoined units.
Explanation
In a formal way, 2 units has and B is disjoined if them intersection is the Empty set, i.e. if
This definition extend to a collection from units. A collection of disjoined units two to two or mutually disjoins if any couple of 2 whole of this collection are disjoined.
Formally, either I a Together indexed, and for each I in I , or has I a unit. then the family of units { has I : I X I } is mutually disjoined so for any couple ( I , J ) in I × with I ≠ J ,
For example, the family {{1}, {2}, {3},…} is mutually disjoined. If { has I } is a family mutually dijointe, then the intersection of all its units is empty:
However, reciprocal is false: the intersection of the family is empty, but this family of is not mutually disjoined.
A partition X is a family of nonempty subsets { has I : I ∈ I } of X such as { has I } is mutually disjoined
See also
- almost disjoined Units
- Connectivity
- disjoined Union
- Union-Find
Fiu-vro: Ütidse osalda hulgaq
| Random links: | 29 de julio | 745 | The Tribe | Paul-Jacques Bonzon | Patrice Bergues | Charles Montagu Doughty | François_Leclerc_du_Tremblay |