Disjunkta mängder är mängder som inte har några gemensamma element. Ett enkelt exempel är mängderna {1, 2, 3} och {4, 5, 6}, vilka är disjunkta eftersom de inte delar något element med varandra. Om två mängder däremot skulle innehålla samma tal, till exempel talet 3, skulle de inte längre vara disjunkta.
Inom matematiken används disjunkta mängder ofta för att beskriva samlingar av objekt som är helt åtskilda från varandra. Inom grafteorin används begreppet till exempel för att beskriva de olika sammanhängande komponenterna i en graf – varje komponent består av en mängd noder som är disjunkt från alla övriga komponenter.
Disjunkta mängder spelar också en viktig roll vid beskrivning av olika delar av datastrukturer. I en länkad lista kan de enskilda noderna betraktas som disjunkta mängder. Konceptet ligger dessutom till grund för den så kallade union-find-datastrukturen, som används för att effektivt hantera partitioner av mängder i algoritmer.
Termen "disjunkt" kan även användas för objekt som inte är mängder. Två linjer eller kurvor är exempelvis disjunkta om de inte skär varandra i någon punkt. På samma sätt kan man säga att två geometriska figurer är disjunkta när deras ytor inte överlappar.
Hälsa och Sjukdom © https://www.sjukdom.online