Lineárne usporiadaná množina

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Lineárne usporiadaná množina alebo úplne usporiadaná množina alebo reťazec je usporiadaná množina v ktorej sú každé dva rôzne prvky porovnateľné. Napríklad množina prirodzených čísel usporiadaná reláciou "väčší než" je reťazec, pretože pre každé dve čísla vieme rozhodnúť ktoré z nich je menšie prípadne že sa rovnajú. Ak je usporiadaná množina reťazcom, jej relácii usporiadania sa hovorí úplne usporiadanie alebo lineárne usporiadanie.

Pozri aj[upraviť | upraviť zdroj]