15 vztahy: Antisymetrická relace, Binární relace, Binární vyhledávání, Dobře uspořádaná množina, Ireflexivní relace, Množina, Orientovaný graf, Ostré uspořádání, Přirozené číslo, Potenční množina, Reálné číslo, Reflexivní relace, Teorie grafů, Tranzitivní relace, Uspořádání.
Antisymetrická relace
Příklad slabě antisymetrické relace Antisymetrická relace je matematický pojem označující relaci, ve které nenastává situace, že by bylo v relaci s a zároveň v relaci s. Podle toho, jestli se tato podmínka vztahuje i na stejné,, se liší pojem slabé a silné antisymetrie.
Nový!!: Uspořádaná množina a Antisymetrická relace · Vidět víc »
Binární relace
Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé.
Nový!!: Uspořádaná množina a Binární relace · Vidět víc »
Binární vyhledávání
Binární vyhledávání, zvané též vyhledávání půlením intervalu, je vyhledávací algoritmus pro nalezení specifikované hodnoty, popř.
Nový!!: Uspořádaná množina a Binární vyhledávání · Vidět víc »
Dobře uspořádaná množina
V matematice se množina S nazývá dobře uspořádanou množinou, pokud má každá neprázdná část uspořádané množiny S nejmenší prvek.
Nový!!: Uspořádaná množina a Dobře uspořádaná množina · Vidět víc »
Ireflexivní relace
V matematice se binární relace R na množině X nazývá ireflexivní, právě když pro každé a z množiny X platí, že a není v relaci s a. Formálně zapsáno: Příkladem ireflexivní relace je relace „je ostře větší než“ (.
Nový!!: Uspořádaná množina a Ireflexivní relace · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Uspořádaná množina a Množina · Vidět víc »
Orientovaný graf
Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.
Nový!!: Uspořádaná množina a Orientovaný graf · Vidět víc »
Ostré uspořádání
V matematice je ostré uspořádání taková binární relace, která je ireflexivní (antireflexivní), antisymetrická a tranzitivní.
Nový!!: Uspořádaná množina a Ostré uspořádání · Vidět víc »
Přirozené číslo
Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.
Nový!!: Uspořádaná množina a Přirozené číslo · Vidět víc »
Potenční množina
Hasseův diagram potenční množiny ke trojprvkové množině ''x'', ''y'', ''z''. Potenční množina množiny X \,\! (značí se \mathcal(X) \,\! nebo též 2^X \,\!), podle některých autorů též booleán \mathcal(X) \,\!, je taková množina, která obsahuje všechny podmnožiny množiny X \,\!.
Nový!!: Uspořádaná množina a Potenční množina · Vidět víc »
Reálné číslo
Reálná čísla jsou taková čísla, kterým lze jednoznačně přiřadit body nekonečné přímky (číselné osy) tak, aby tato čísla popisovala „vzdálenost“ od nějakého vybraného bodu (nuly) na takové přímce.
Nový!!: Uspořádaná množina a Reálné číslo · Vidět víc »
Reflexivní relace
V logice a matematice se binární relace R na množině X nazývá reflexivní, pokud pro každé a z X platí, že a je v relaci se sebou samým.
Nový!!: Uspořádaná množina a Reflexivní relace · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Uspořádaná množina a Teorie grafů · Vidět víc »
Tranzitivní relace
V logice a matematice se binární relace R na množině X nazývá tranzitivní, pokud pro každé \alpha, \beta a \gamma z X platí, že pokud \alpha je v relaci s \beta a \beta je v relaci s \gamma, je i \alpha v relaci s \gamma.
Nový!!: Uspořádaná množina a Tranzitivní relace · Vidět víc »
Uspořádání
Uspořádání (přesněji neostré částečné uspořádání) je matematický pojem z teorie uspořádání.
Nový!!: Uspořádaná množina a Uspořádání · Vidět víc »