Vad är osammanhängande?

Disjunta uppsättningar är uppsättningar som inte har några element gemensamma. Till exempel är uppsättningarna {1, 2, 3} och {4, 5, 6} disjunkta.

Inom matematiken används ofta disjunkta uppsättningar för att beskriva samlingar av föremål som är helt åtskilda från varandra. Till exempel, inom grafteori, används disjunkta uppsättningar för att beskriva de olika sammankopplade komponenterna i en graf.

Osammanhängande uppsättningar kan också användas för att beskriva de olika delarna av en datastruktur. Till exempel, i en länkad lista är listans olika noder disjunkta uppsättningar.

Termen "disjunkt" kan också användas för att beskriva andra typer av objekt som inte är uppsättningar. Till exempel är två linjer eller kurvor osammanhängande om de inte skär varandra vid någon punkt.