Insiemi Disgiunti: Definizione, Esempi, Applicazioni in Matematica e Informatica

Nella teoria degli insiemi, due insiemi sono disgiunti se non hanno elementi in comune (la loro intersezione è l'insieme vuoto, ∅).

Esempi

• {1, 2, 3} e {4, 5, 6} sono disgiunti.
• {a, b} e {b, c} non sono disgiunti (condividono elemento b).

Applicazioni

• Teoria grafi: Componenti connesse formano partizione vertici in insiemi disgiunti.
• Strutture dati: Disjoint-set (Union-Find) traccia classi equivalenza per algoritmo Kruskal, componenti connesse, segmentazione immagini.
• Probabilità: Eventi mutualmente esclusivi corrispondono a insiemi disgiunti.
• Geometria: Linee, curve, o regioni non-intersecanti.

Il concetto estende a famiglie insiemi: una collezione è a due a due disgiunta se ogni coppia è disgiunta.