Matematické Fórum

janca361 · 20. 11. 2014 21:43

Ahoj,
nevím, zda jsem narazila na chybu v zadání nebo nepochopila definici tranzitivity (ale do teď mi to vycházelo ok)..

Následující by mělo platit:
Tranzitivní uzávěr je {(a,b),(a,d),(a,e),(b,d),(b,e),(c,a),(c,b),(c,d),(c,e),(d,e),(e,e),(f,a),(f,b),(f,c),(f,d),(f,e)}.

Když vezmu (a,b) a (b,d), tak by tam měla být i relace (d,a), která tam není, ne?

Předem díky za ověření.

Eratosthenes · 20. 11. 2014 22:21

ahoj ↑ janca361:,

jednak (d,a) není relace (když, tak prvek relace) a pak, když je tam (a,b) a (b,d), tak (d,a) tam být nemusí. Stačí, když je tam (a,d), a to tam je.

janca361 · 20. 11. 2014 22:28

↑ Eratosthenes:
Už vidím svoji chybu - domotala jsem definici :/

Matematické Fórum

#1 20. 11. 2014 21:43

Tranzitivní uzávěr relace

#2 20. 11. 2014 22:21

Re: Tranzitivní uzávěr relace

#3 20. 11. 2014 22:28

Re: Tranzitivní uzávěr relace

Zápatí