Pozorne si prečítajte otázky a vyberte správnu odpoveď.
Vyberte správnu definíciu. Reláciu R definovanú v množine M nazývame tranzitívnou, ak
∀x,y,z,∈M: [x,y]∈R∧[y,z]∈R=>[x,z]∈R
∀x,y,z,∈M: [x,y]∈R∧[y,z]∈R=>[x,z]∉R
∀x,y∈M: [x,y]∈R=>[y,x]∈R
∀x,y∈M: x≠y=>[x,y]∈R∨[y,x]∈R
Vyberte možnosť, v ktorej sú správne uvedené vlastnosti relácie na obrázku.
antisymetrická, reflexívna
antisymetrická, tranzitívna
tranzitívna, symetrická
súvislá, reflexívna
Na obrázku je vrcholový graf binárnej relácie R v množine M = {1, 2, 3, 4}. Napíšte usporiadanú dvojicu, o ktorú treba túto reláciu rozšíriť, aby rozšírená relácia bola súvislá.