Binárne relácie a ich vlastnosti: Kompletný rozbor pre študentov
Délka: 1 minut
Úvod
Vlastnosti relácií
Barbora: Čo je tá jedna vec pri binárnych reláciách, na ktorej sa potkne 80 % študentov na skúške? Sú to ich vlastnosti. A my vám ukážeme, ako si ich zapamätať navždy.
Peter: Presne tak. Znie to zložito, ale je to jednoduchšie, než si myslíte. Toto je Studyfi Podcast.
Barbora: Dobre, Peter, poďme na to. Prvá vlastnosť je reflexívnosť. Čo to znamená?
Peter: Predstav si, že každý prvok sa pozerá do zrkadla. Má vzťah sám so sebou? Ak áno, relácia je reflexívna. Napríklad rovnosť. Každé číslo sa rovná samému sebe.
Barbora: Jasné! A čo symetrickosť? To je ako priateľstvo? Ak ja som tvoja kamarátka, si aj ty môj?
Peter: Perfektný príklad! Presne tak. Ak platí , musí platiť aj . Je to obojsmerná cesta.
Barbora: Super. Posledná je tranzitívnosť. To znie ako nejaký vlak...
Peter: Skoro. Ak existuje cesta z x do y a z y do z, musí existovať aj priama cesta z x do z. Je to ako usporiadanie vecí podľa veľkosti, čo sa učia už deti v škôlke.
Barbora: Takže reflexívnosť, symetrickosť a tranzitívnosť. Zrazu to dáva zmysel. Vďaka, Peter!
Peter: Rado sa stalo. Počujeme sa nabudúce.