Podcast o Binárne relácie a ich reprezentácia

Kapitoly

Čo sú binárne relácie?

Karteziánsky súčin a grafy

Přepis

Natália: Vieš, čo je jedna z tém, ktorá na skúškach zaskočí až 80% študentov? Binárne relácie. Sľubujeme, že po tomto dieli sa v tom už nikdy nepomýlite.

Michal: Presne tak! Toto je Studyfi Podcast a my vám ukážeme, ako na to. Poďme rovno na vec.

Natália: Super. Takže, Michal, čo je to vlastne binárna relácia? Znie to dosť... technicky.

Michal: V skutočnosti je to veľmi jednoduché. Predstav si vzťah ako „byť starší ako“. Binárna znamená, že je medzi dvoma prvkami. A poradie je kľúčové.

Natália: Jasné, lebo „Anna je staršia od Petra“ nie je to isté, ako keby to bolo naopak.

Michal: Presne! A tomu hovoríme usporiadaná dvojica.

Natália: Dobre, a v poznámkach sa často spomína karteziánsky súčin. Čo to je?

Michal: To je len múdry názov pre „všetky možné dvojice“. Ak máš množinu A a B, ich karteziánsky súčin sú všetky dvojice, kde prvý prvok je z A a druhý z B.

Natália: A binárna relácia je teda... nejaký výber z týchto všetkých dvojíc?

Michal: Bingo! Je to podmnožina. A najlepšie si to vieš predstaviť graficky. Každú dvojicu, napríklad , znázorníme šípkou od x k y.

Natália: A čo ak je niečo v relácii samé so sebou?

Michal: Výborná otázka! Vtedy nakreslíme takú malú slučku, ktorá začína aj končí pri tom istom bode.

Natália: Takže zhrnutie: relácia je vzťah, binárna je pre dvoch, a graf so šípkami to celé objasní.

Michal: Perfektné! A to je ten trik, ako na to. Uvidíte, na skúške zažiarite.

Natália: Super! Ďakujeme, že ste počúvali. Počujeme sa nabudúce.

Michal: Majte sa!