Dom 18 Agosto, 06:37:15 - 2019

Autore Topic: Chiusura Transitiva  (Letto 10615 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline eafkuor

  • Direttore di Dipartimento
  • ***
  • Post: 1138
  • FeedBack: +173/-54
    • Mostra profilo
Re: Chiusura Transitiva
« Risposta #15 il: Dom 04 Ottobre, 15:12:55 - 2009 »
Credo che questa frase, presa dalla pagina wikipedia postata dal professore, sia piuttosto utile per capire "intuitivamente" il concetto di chiusura transitiva:
For example, if X is a set of airports and xRy means "there is a direct flight from airport x to airport y", then the transitive closure of R on X is the relation "it is possible to fly from x to y in one or more flights." Or, if X is the set of people and R is the relation 'parent of', then the transitive closure of R is the relation "x is an ancestor of y".

Offline giozh

  • Author
  • Direttore di Dipartimento
  • **
  • Post: 2146
  • FeedBack: +148/-108
  • antagonista e me ne compiaccio
    • Mostra profilo
    • sites
Re: Chiusura Transitiva
« Risposta #16 il: Dom 04 Ottobre, 18:21:16 - 2009 »
allora porcediamo per gradi...
artax riprendo il tuo esempio
R={ <a,b> <a,d>  <b,d> <c,a> <c,c> <c,d>   }
R(1)=R ° R= {<a,d><b,d> <c,b> <c,d> <c,a> }
perche ricompare  bd e cd?
-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GCS/CM/E/IT d- s: a-- C++ UL>++++ P L++ !E W++>+++ !N !o K-? !w--- !O- !M- !V PS+ !PE !Y PGP !t 5? !X !R tv+ b++ DI !D G e h r+++ y+++*
------END GEEK CODE BLOCK------

http://inviaggionelpiatto.blogspot.com

Offline Artax

  • Global Moderator
  • Direttore di Dipartimento
  • *****
  • Post: 1778
  • FeedBack: +132/-55
    • Mostra profilo
Re: Chiusura Transitiva
« Risposta #17 il: Lun 05 Ottobre, 00:56:21 - 2009 »
Perchč in R ci sono <c,a> ° <a,d> = <c,d> ad esempio..

oddio bd potrei aver sbagliato °O° l'ho fatto di corsa l'altra volta...
http://artax87.iobloggo.com/

A computer language is not just a way of getting a computer to perform operations but rather that it is a novel formal medium for expressing ideas about methodology. Thus, programs must be written for people to read, and only incidentally for machines to execute.