Esercizi - 2.2
Esercizio n. 2.2.1
Si consideri il grafo di figura. Effettuare una visita a ventaglio
(cioe' implementando Q come una fila) partendo dal nodo r=6.
Fornire la sequenza dei nodi visitati, l'albero della visita e
l'insieme dei nodi non raggiunti, se ve ne sono.
Esercizio n. 2.2.2
Dimostrare che se nella visita si implementa Q mediante una fila
si ottiene un albero di cammini formati dal minimo numero di archi.