Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Tranzitivní uzávěr

Index 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'.

3 vztahy: Binární relace, Podmnožina, Tranzitivní relace.

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í uzávěr a Binární relace · 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í uzávěr a Podmnožina · 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ý!!: Tranzitivní uzávěr a Tranzitivní relace · Vidět víc »

Přesměrování zde:

Transitivní uzávěr.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »