Questo grafo non è numerato progressivamente (possiede un circuito)

1 5

6 10

2 7 9 4

3
 Questo grafo è numerato progressivamente (non possiede circuiti)

3 8

9 1

4 10 5 7

6
Esercizio 1: Stabilire se è possibile numerare progressivamente i nodi del seguente grafo. In caso affermativo determinare
una numerazione progressiva dei nodi. (I numeri a fianco degli archi indicano le «lunghezze» degli archi.)

1 6

3
4 7
12 9

13

1
2 8

11
Esercizio 2: Usando la procedura BFS, etichettare i nodi del grafo seguente e stabilire se esiste un cammino da s a t.
In caso affermativo esibire tale cammino.

vt
v

v v