Ero sivun ”Osittain järjestetty joukko” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ak: Uusi sivu: Osittain järjestetty joukko on matemaattinen rakenne. Osittaisuus tarkoittaa, ettei joukon kaikista alkiopareista voi välttämättä sanoa kumpi on "suurempi", "järjestyksessä... |
pEi muokkausyhteenvetoa |
||
Rivi 1:
'''Osittain järjestetty joukko''' on matemaattinen rakenne. Osittaisuus tarkoittaa, ettei joukon kaikista alkiopareista voi välttämättä sanoa kumpi on "suurempi", "järjestyksessä ensin" tms; järjestys ei välttämättä tarkoita mitään tavanomaista suuruusjärjestystä. Esimerkiksi tason pisteiden etäisyys origosta muodostaa osittaisen järjestyksen. Jos <math>x</math> on kauempana kuin <math>y</math> ja <math>y</math> kauempana kuin <math>z</math>, niin <math>x</math> on kauempana kuin <math>z</math>. Järjestys ei ole täydellinen, koska esimerkiksi pisteistä <math>(1,2)</math> ja <math>(2,1)</math> kumpikaan ei ole kauempana kuin toinen.
== Esimerkkejä ==
|