Conjuntos Disjuntos: Definição, Exemplos e Aplicações em Matemática e Ciência da Computação

Em teoria dos conjuntos, dois conjuntos são disjuntos se não têm elementos em comum (sua interseção é o conjunto vazio, ∅).

Exemplos

• {1, 2, 3} e {4, 5, 6} são disjuntos.
• {a, b} e {b, c} são não disjuntos (compartilham o elemento b).

Aplicações

• Teoria dos grafos: Componentes conexos formam uma partição de vértices em conjuntos disjuntos.
• Estruturas de dados: Estrutura de conjuntos disjuntos (Union-Find) rastreia classes de equivalência para o algoritmo de Kruskal, componentes conexos, segmentação de imagens.
• Probabilidade: Eventos mutuamente exclusivos correspondem a conjuntos disjuntos.
• Geometria: Linhas, curvas ou regiões não-intersecantes.

O conceito se estende a famílias de conjuntos: uma coleção é disjunta por pares se todo par é disjunto.