Grafi

1 Hai prestato un libro al tuo amico Giulio, ma, quando te lo ha riportato, mancavano le pagine 7, 8, 100, 101, 222 e 223. Qual è il minimo numero NUMFOGLI di fogli che ha strappato? 2 Data la seguente “scacchiera mutilata”, dire qual è il numero NUMPOS di posizioni diverse in cui è possibile … Leggi tutto

Il grafo dei collegamenti bidirezionali fra 7 nodi (n1, n2, …, n7) è descritto da una tabella Trovare la lista L del percorso più breve dal nodo n1 al nodo n7 e calcolarne la distanza D in chilometri. 1 Disegno il grafo corrispondente alla tabella e individuo la soluzione passo-passo. I calcoli potrebero essere svolti … Leggi tutto