Lexikografické uspořádání: Porovnání verzí

Smazaný obsah Přidaný obsah
JAnDbot (diskuse | příspěvky)
m {{Autoritní data}}; kosmetické úpravy
Bez shrnutí editace
značky: revertováno školní IP vulgarity editace z Vizuálního editoru
Řádek 1:
'''Lexikografické uspořádání''' neboli slovníkové řazení je [[Matematika|matematický]] pojem z oboru [[teorie uspořádání]], který formalizuje vlastnosti uspořádání „podle abecedy“ pro potřeby práce s [[Uspořádaná množina|uspořádanými množinami]].
 
== Tohle je zasraný hovno. ==
== Definice ==
Předpokládejme, že množina <math> X \,\! </math> je [[Uspořádaná množina|uspořádána]] [[Binární relace|relací]] <math> R \,\! </math>.<br />
Lexikografické uspořádání množiny všech uspořádaných dvojic z [[Kartézský součin|kartézského součinu]] <math> X \times X = \{ [a,b] : a,b \isin X \} \,\! </math> podle relace <math> R \,\! </math> je definováno vztahem<br />