Cos'è disgiunto?

Gli insiemi disgiunti sono insiemi che non hanno elementi in comune. Ad esempio, gli insiemi {1, 2, 3} e {4, 5, 6} sono disgiunti.

In matematica, gli insiemi disgiunti vengono spesso utilizzati per descrivere raccolte di oggetti completamente separati gli uni dagli altri. Ad esempio, nella teoria dei grafi, gli insiemi disgiunti vengono utilizzati per descrivere le diverse componenti connesse di un grafo.

Gli insiemi disgiunti possono essere utilizzati anche per descrivere le diverse parti di una struttura dati. Ad esempio, in un elenco collegato, i diversi nodi dell'elenco sono insiemi disgiunti.

Il termine "disgiunto" può essere utilizzato anche per descrivere altri tipi di oggetti che non sono insiemi. Ad esempio, due linee o curve sono disgiunte se non si intersecano in nessun punto.