Hledat:

Invia.cz Last minute Tunisko Dovolená v Chorvatsku Pojeďte do Egypta Bulharsko Last minute Kréta
 

Uspořádání

Tento článek je o matematickém pojmu. Další významy jsou uvedeny na stránce Uspořádání (rozcestník).

Uspořádání (přesněji neostré částečné uspořádání) je matematický pojem z teorie uspořádání. Jde o binární reflexivní, slabě antisymetrickou a tranzitivní relaci, tj. relaci, pro kterou platí následující podmínky:

  • – reflexivita (každý prvek je v relaci R sám se sebou)
  • – tranzitivita (pokud je prvek množiny v uspořádání mezi jinými dvěma prvky, jsou tyto dva rovněž srovnatelné)
  • – slabá antisymetrie (neexistují cykly v uspořádání)

Množina, na které je definováno uspořádání, se nazývá uspořádaná (nebo též poset z anglického partially ordered set). Uspořádané množiny lze graficky znázornit pomocí Hasseových diagramů.

Příklad[editovat | editovat zdroj]

Relace ≤ je uspořádání na přirozených, celých, racionálních i reálných číslech.

Relace ("být podmnožinou") je uspořádání na třídě všech množin (na univerzální třídě).

Relace dělitelnosti | (a dělí b) je uspořádáním na přirozených číslech.

Relace "Být potomkem" je uspořádáním na množině osob.

Související články[editovat | editovat zdroj]

 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „https://cs.wikipedia.org/w/index.php?title=Uspořádání&oldid=16695401
Stránka byla naposledy upravena 18. 11. 2018 v 13:58. Editovat celý článek Uspořádání.
Text je dostupný pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported, případně za dalších podmínek. Podrobnosti naleznete na stránce Podmínky užití.
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy