Fac-Simile

  1. Dato il seguente grafo, simulare il comportamento della procedura DFS(G) (visita in profondità)

image.png

  1. simulare il comportamento della procedura MST-Kruskal(G,w) se G è il seguente grafo

image.png

  1. Si consideri il seguente grafo non orientato, utilizzare l’algoritmo di visita in ampiezza (BF-tree) per determinare l’albero “breath first” con radice il nodo “1”

image.png

  1. Si consideri il seguente grafo orientato. 1) Stabilire se è un grafo fortemente connesso. 2) Utilizzare l’algoritmo di visita in profondità (DF-tree) per determinare la foresta di alberi “depth first“

image.png

  1. Si consideri il seguente grafo non orientato. 1) Stabilire se è un grafo connesso. 2) Utilizzare l’algoritmo di Kruskal per determinare il minimo albero ricoprente.

image.png