Pages: [1]   Go Down
Print
Author Topic: Esercizio sui grafi  (Read 1819 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
jos90
Apprendista Forumista
**
Offline Offline

Posts: 171



« on: 05-02-2015, 19:22:32 »

Ciao a tutti, stavo risvolgendo uno degli esercizi fatti in aula, per la precisione sui grafi. Il testo è il seguente:

Code:
Sia dato il grafo non orientato rappresentato dalla seguente lista di adiacenza:
A - B C F G H
B - A I
C - A I
D - E F
E - D F G
F - A D E
G - A E
H - A I
I - B C H

Se ne effettui la visita in profondità considerando A come vertice sorgente, e si indichino per ogni vertice i tempi di inizio e fine visita.

Ometterò il disegno del grafico, mi premeva sapere se a chi avesse svolto quest'esercizio risultassero i seguenti tempi di inizio e fine visita:

Code:
d[A] = 1 , f[A] = 7
d[B] = 2 , f[B] = 9
d[C] = 3 , f[C] = 10
d[D] = 13 , f[D] = 15
d[E] = 14 , f[E] = 17
d[F] = 4 , f[F] = 16
d[G] = 5 , f[G] = 18
d[H] = 6 , f[H] = 12
d[I] = 8 , f[I] = 11
Logged

Perchè non pensi di non capire, quando capisci di non pensare?
Gpeppe69
Apprendista Forumista
**
Offline Offline

Posts: 294



« Reply #1 on: 06-02-2015, 00:27:19 »

Ciao scusami puoi passarmi gli esercizi svolti in aula ? Per favore


Inviato dal mio iPhone utilizzando Tapatalk
Logged
jos90
Apprendista Forumista
**
Offline Offline

Posts: 171



« Reply #2 on: 06-02-2015, 08:54:38 »

Ciao, il punto è che purtroppo non ho scritto la risoluzione intera degli esercizi per provare a seguire il ragionamento, e mi trovo lo stesso in difficoltà. I testi degli esercizi sono disponibili sul sito del professore, mentre sul mio quaderno ho uno svolgimento incompleto che, se ti può essere utile, posso scannerizzare e caricare qui.
 
EDIT: Eccoti https://www.dropbox.com/s/3ys04ypc66xdnr2/alg001.pdf?dl=0 gli esercizi che ti dicevo, purtroppo ce ne erano alcuni sulla prog. dinamica e algoritmi greedy che sono tuttora molto pasticciati perchè non ne ho capito bene lo svolgimento

« Last Edit: 06-02-2015, 09:31:45 by jos90 » Logged

Perchè non pensi di non capire, quando capisci di non pensare?
Gpeppe69
Apprendista Forumista
**
Offline Offline

Posts: 294



« Reply #3 on: 06-02-2015, 10:52:35 »

grazie tante, molto gentile 
Logged
zElOtO
Forumista
***
Offline Offline

Gender: Male
Posts: 845



WWW
« Reply #4 on: 27-04-2015, 16:50:03 »

Potresti ricaricarli  pray

Riguardo l'esercizio che hai postato, io lo farei così, ma non so se è giusto Link Immagine

Comunque per caso hai svolto anche questo esercizio?
« Last Edit: 28-04-2015, 10:49:34 by zElOtO » Logged

I computer sono incredibilmente veloci, accurati e stupidi. Gli uomini sono incredibilmente lenti, inaccurati e intelligenti. Insieme sono una potenza che supera l'immaginazione. (A. Einstein)

Damiano Cancemi
www.damianocancemi.com
www.nerdbren.com
www.nerdbren.com/blog
Pages: [1]   Go Up
Print
Jump to: