Bemipefe

.fedelissimo.

User info:

Registered: Jul 2005
Posts: 44 (0.01 al dì)
Location: P.M.
Corso: Scienze Informatiche
Anno: Secondo (...teoricamente)
Time Online: 2:59:00: [...]
Status: Offline

Post actions:

Qualcuno potrebbe spiegarmi cosè la Chiusura Transitiva?

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

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

Polsy

.arcimaestro.

User info:

Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

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

Bemipefe

.fedelissimo.

User info:

Registered: Jul 2005
Posts: 44 (0.01 al dì)
Location: P.M.
Corso: Scienze Informatiche
Anno: Secondo (...teoricamente)
Time Online: 2:59:00: [...]
Status: Offline

Post actions:

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


....comunque grazie "Polsy"

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