Was ist disjunkt?

Disjunkte Mengen sind Mengen, die keine gemeinsamen Elemente haben. Beispielsweise sind die Mengen {1, 2, 3} und {4, 5, 6} disjunkt.

In der Mathematik werden disjunkte Mengen häufig verwendet, um Sammlungen von Objekten zu beschreiben, die vollständig voneinander getrennt sind. Beispielsweise werden in der Graphentheorie disjunkte Mengen verwendet, um die verschiedenen zusammenhängenden Komponenten eines Graphen zu beschreiben.

Disjunkte Mengen können auch zur Beschreibung der verschiedenen Teile einer Datenstruktur verwendet werden. Beispielsweise sind in einer verknüpften Liste die verschiedenen Knoten der Liste disjunkte Mengen.

Der Begriff „disjunkt“ kann auch zur Beschreibung anderer Objekttypen verwendet werden, die keine Mengen sind. Beispielsweise sind zwei Linien oder Kurven disjunkt, wenn sie sich an keinem Punkt schneiden.