Relációk, relációtulajdonságok (dimat1)?
Valaki esetleg tudna ebben a két kérdésben segíteni?
Adjon meg egy binér relációt az X = {1, 2, 3} és Y = {a, b} halmazok között, továbbá adja meg az értelmezési tartományát.
Adjon meg két tranzitív relációt az elemeik (vagyis a párok) felsorolásával a {0, 1, 2} alaphalmazon.
pl.:
R = {(1; a); (1; b); (3; b)}
Az a lényeg, hogy olyan párok kellenek (gömbölyű zárójel, két elem), amelyeknek az első eleme az X-ből van, a második eleme pedig az Y-ból. És az ilyen párokból álló bármely HALMAZ (tehát mindegyik csak egyszer fordulhat elő!) binér reláció X és Y között.
Egyébként maga az üreshalmaz is triviális megoldás.
Az értelmezési tartomány ezeknek a pároknak az első elemeiből alkotott HALMAZ.
Az én példámnál: DR = {1; 3}
---------
Minden tranzitív relációra igaz a következő:
HA (a; b) elme R ÉS (b; c) eleme R, AKKOR (a; c) eleme R.
Erre odafigyelve kell készíteni két példa relációt:
R1 = {(0; 1); (1; 2); (0; 2)}
A másikat meghagyom neked.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!