.dsy:it. (http://www.dsy.it/forum/)
- Logica matematica (http://www.dsy.it/forum/forumdisplay.php?forumid=246)
-- [help] Chiusura Transitiva (http://www.dsy.it/forum/showthread.php?threadid=20706)

Chiusura Transitiva

Qualcuno potrebbe spiegarmi cosè la Chiusura Transitiva?

.....PS: Conosco le proprità delle relazioni , Riflessiva ......etc........

__________________
_/\/\/\Bemipefe/\/\/\_

hmmm non ne sono molto sicura, ma direi che la chiusura transitiva di un insieme di relazioni la ottieni aggiungendo all'insieme le relazioni determinate dalla proprietà transitiva
esempio:
ho l'insieme R = { (a,b) , (b,a) , (b,b) , (c,b) }
se voglio fare la chiusura transitiva di questo insieme considero R una relazione transitiva e aggiungo all'insieme le coppie che posso dedurre grazie a questa proprietà:
ho (a,b) e (b,a) -> devo avere anche (a,a)
ho (c,b) e (b,a) -> devo avere anche (c,a)
per cui ottengo
chius. trans. di R = { (a,a) , (a,b) , (b,a) , (b,b) , (c,a) , (c,b) }

almeno, la chiusura transitiva nei grafi (l'unica che ho studiato) funziona così, se l'idea è la stessa allora il ragionamento è giusto

Non sò sinceramente se và bene poichè di questa Chiusura non sò veramente nulla....


....comunque grazie "Polsy"

__________________
_/\/\/\Bemipefe/\/\/\_