 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[help] Chiusura Transitiva
Clicca QUI per vedere il messaggio nel forum |
| Bemipefe |
Qualcuno potrebbe spiegarmi cosè la Chiusura Transitiva?
.....PS: Conosco le proprità delle relazioni , Riflessiva ......etc........ |
| Polsy |
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 :P |
| Bemipefe |
Non sò sinceramente se và bene poichè di questa Chiusura non sò veramente nulla....
....comunque grazie "Polsy" |
|
|
|
|
