Lineární uspořádání: Porovnání verzí
Smazaný obsah Přidaný obsah
m Robot: náhrada zastaralé matematické syntaxe podle mw:Extension:Math/Roadmap |
značka: editace z Vizuálního editoru |
||
Řádek 20:
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 ==
| |||