Binárne Relácie a Ich Reprezentácia: Podrobný Sprievodca
Ťukni na otočenie · Potiahni na navigáciu
8 kartičiek
Otázka: Čo označuje pojem binárna relácia?
Odpoveď: Vzťah medzi dvoma (binárnymi) objektmi, kde pri určení dvojíc záleží na poradí prvkov (napr. "byť starší", "byť vyšší").
Otázka: Čo je dôležité pri vyjadrovaní dvojíc, ktorým relácia vyhovuje?
Odpoveď: Poradie prvkov — preto hovoríme o usporiadanej dvojici.
Otázka: Ako sa definuje karteziánsky súčin A × B?
Odpoveď: Množinová operácia, ktorá tvorí množinu všetkých usporiadaných dvojíc [x,y] takých, že x∈A a y∈B.
Otázka: Ako súvisí binárna relácia s karteziánskym súčinom?
Odpoveď: Binárna relácia je ľubovoľná podmnožina karteziánskeho súčinu.
Otázka: Ako zapisujeme binárnu reláciu R a čo obsahuje?
Odpoveď: Reláciu zapisujeme R a obsahuje usporiadané dvojice [x,y] pre ktoré platí x R y.
Otázka: Čo nazývame usporiadanou dvojicou a ako označíme jej členy?
Odpoveď: Usporiadaná dvojica je [x,y]; prvok x nazývame prvým a y druhým prvkom usporiadanej dvojice.
Otázka: Ako možno binárnu reláciu graficky znázorniť?
Odpoveď: Pomocou orientovaného grafu, kde každá usporiadaná dvojica [x,y] je spojená orientovanou šípkou z x do y.
Otázka: Ako sa graficky znázorní usporiadaná dvojica [x,x]?
Odpoveď: Ako orientovaná slučka, ktorá začína aj končí v bode x.