Co je disjunktní?

Disjunktní množiny jsou množiny, které nemají žádné společné prvky. Například množiny {1, 2, 3} a {4, 5, 6} jsou disjunktní.

V matematice se disjunktní množiny často používají k popisu sbírek objektů, které jsou od sebe zcela odděleny. Například v teorii grafů se disjunktní množiny používají k popisu různých spojených komponent grafu.

Disjunktní množiny lze také použít k popisu různých částí datové struktury. Například v propojeném seznamu jsou různé uzly seznamu nesouvislé sady.

Termín „disjunktní“ lze také použít k popisu jiných typů objektů, které nejsou množinami. Například dvě čáry nebo křivky jsou nesouvislé, pokud se v žádném bodě neprotínají.