Tranzitívna relácia - Biblioteka.sk

Panta Rhei Doprava Zadarmo


A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Tranzitívna relácia

V matematike sa binárna relácia R na množine X nazýva tranzitívna, ak pre každé a, b, c z X platí, že pokiaľ a je v relácií s b a b je v relácií s c, potom aj a je v relácií s c.

Formálny zápis:

Napríklad, „je väčšie ako“ a „je rovné“ sú tranzitívne relácie, pretože pokiaľ a = b a b = c, potom platí aj a = c.

Tranzitívna relácia, ktorá je zároveň reflexívna sa nazýva kváziusporiadanie. Kváziusporiadanie, ktoré je antisymetrické, sa nazýva usporiadanie. Kváziusporiadanie, ktoré je symetrické, sa nazýva ekvivalencia.

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Zdroj: Wikipedia.org - čítajte viac o Tranzitívna relácia





Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Your browser doesn’t support the object tag.

www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk