I mängdlära är två mängder disjunkta om de har inga element gemensamma (deras snitt är den tomma mängden, ∅).
Exempel
- {1, 2, 3} och {4, 5, 6} är disjunkta.
- {a, b} och {b, c} är inte disjunkta (de delar element b).
Tillämpningar
- Grafteori: Sammanhangande komponenter bildar en partition av hörn i disjunkta mängder.
- Datastrukturer: Disjunkta-mängd (Union-Find) struktur spårar ekvivalensklasser för Kruskals algoritm, sammanhangande komponenter, bildsegmentering.
- Sannolikhetsteori: Ömsesidigt uteslutande händelser motsvarar disjunkta mängder.
- Geometri: Icke-skärande linjer, kurvor, eller regioner.
Begreppet utsträcker sig till familjer av mängder: en samling är parvis disjunkt om varje par är disjunkt.
