Lineární uspořádání: Porovnání verzí

Přidáno 273 bajtů ,  před 2 lety
m (Robot: náhrada zastaralé matematické syntaxe podle mw:Extension:Math/Roadmap)
 
Uvažujme o pětiprvkové množině ''X'' = {''a'',''b'',''c'',''d'',''e''} a relaci ''R'' = {[''a'',''c''],[''a'',''d''],[''a'',''e''],[''b'',''c''],[''b'',''d''],[''c'',''d'']}. Tato relace je tranzitivní, antireflexivní i antisymetrická. Není však trichotomická, protože například ''d'' a ''e'' jsou dva různé neporovnatelné prvky.
 
[[Abecední řazení|Abecední]] řazení [[Textový řetězec|řetězců]] je lineární uspořádání.
 
Správně seskládané matrjošky (do žádné bábušky se nesmí vejít více malinkých vedle sebe). jsou lineárně uspořádané pomocí relace "být uvnitř".
 
== Související články ==
60

editací