13 vztahy: Antisymetrická relace, Binární relace, Dělení, Ekvivalence (matematika), Kvaziuspořádání, Logika, Matematika, Množina, Podmnožina, Reflexivní relace, Symetrická relace, Tranzitivní uzávěr, 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ý!!: Tranzitivní relace 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ý!!: Tranzitivní relace a Binární relace · Vidět víc »
Dělení
20 \div 4.
Nový!!: Tranzitivní relace a Dělení · Vidět víc »
Ekvivalence (matematika)
Pojem ekvivalence je v matematice používán pro binární relaci, která množinu, na které je definována, rozděluje na vzájemně disjunktní podmnožiny.
Nový!!: Tranzitivní relace a Ekvivalence (matematika) · Vidět víc »
Kvaziuspořádání
V matematice je kvaziuspořádání (někdy uváděno také jako předuspořádání) taková binární relace, která je reflexivní a tranzitivní.
Nový!!: Tranzitivní relace a Kvaziuspořádání · Vidět víc »
Logika
Logika má více významů – v češtině se běžně používá ve smyslu myšlenková cesta, která vedla k daným závěrům.
Nový!!: Tranzitivní relace a Logika · Vidět víc »
Matematika
Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).
Nový!!: Tranzitivní relace a Matematika · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Tranzitivní relace a Množina · Vidět víc »
Podmnožina
B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.
Nový!!: Tranzitivní relace a Podmnožina · 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ý!!: Tranzitivní relace a Reflexivní relace · Vidět víc »
Symetrická relace
V matematice se binární relace R na množině X nazývá symetrická, pokud pro každé a a b z X platí, že pokud a je v relaci s b, je i b v relaci s a. Formálně zapsáno: Například „být narozen ve stejný rok“ je symetrická relace, ale „je menší než“ není symetrická.
Nový!!: Tranzitivní relace a Symetrická relace · Vidět víc »
Tranzitivní uzávěr
Tranzitivní uzávěr binární relace R je definován jako nejmenší (z hlediska množinové inkluze) tranzitivní nadmnožina R. Matematicky vyjádřeno, pro tranzitivní uzávěr R' binární relace R platí: R'.
Nový!!: Tranzitivní relace a Tranzitivní uzávěr · 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ý!!: Tranzitivní relace a Uspořádání · Vidět víc »
Přesměrování zde:
Transitivita, Transitivní relace, Tranzitivita, Tranzitivní.