Pages: 1 [2]   Go Down
Print
Author Topic: Esame del 27 Maggio  (Read 1531 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #15 on: 29-05-2011, 12:26:37 »

gli archi all'indietro sono proprio quelli che collegano un vertice ad un antenato...perchè dovrebbe essere sbagliato? Lemma 22.11 del Cormen: Un grafo orientato G è aciclico se e soltanto se una visita in profondità NON GENERA archi all'indietro
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
esteta84
Apprendista Forumista
**
Offline Offline

Posts: 284



« Reply #16 on: 29-05-2011, 12:55:14 »

I cammini che partono e terminano nello stesso vertice sono cicli e gli archi all'indietro generano cicli. Ne è un esempio particolare un cappio, che è sia un arco all'indietro, sia un ciclo di lunghezza 1  
« Last Edit: 29-05-2011, 13:09:53 by esteta84 » Logged
gabfri
Matricola
*
Offline Offline

Posts: 75


« Reply #17 on: 29-05-2011, 20:25:33 »

gli archi all'indietro sono proprio quelli che collegano un vertice ad un antenato...perchè dovrebbe essere sbagliato? Lemma 22.11 del Cormen: Un grafo orientato G è aciclico se e soltanto se una visita in profondità NON GENERA archi all'indietro

sono assolutamente d'accordo con te!

ma invece per quanto riguarda la domanda n°9 la risposta corretta è la D vero???
leggendolo e rileggendolo  (o per lo meno parlando con qualche collega) mi sono venuti dubbi che la rispsota potrebbe essere anche la A... fatemi sapere
Logged
InfoArtist
Matricola
*
Offline Offline

Gender: Male
Posts: 34



« Reply #18 on: 29-05-2011, 20:29:57 »

Si, la 9 è la d. Il tempo per partizionare attorno alla mediana delle mediane è O(n) quindi non può essere la a.
« Last Edit: 29-05-2011, 20:31:47 by InfoArtist » Logged
gabfri
Matricola
*
Offline Offline

Posts: 75


« Reply #19 on: 29-05-2011, 20:47:42 »

Si, la 9 è la d. Il tempo per partizionare attorno alla mediana delle mediane è O(n) quindi non può essere la a.

grazie per il chiarimento... un pensiero in meno 
Logged
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #20 on: 29-05-2011, 21:47:39 »

Sisi  
Spero che domani oltre ai risultati si potranno avere le risposte giuste "ufficiali", non si sa mai, anche per conoscenza Cheesy
« Last Edit: 29-05-2011, 21:49:41 by Vivynz » Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Pages: 1 [2]   Go Up
Print
Jump to: