Esercitazione del 08/01/2009 (Tenuta da Jacopo Avati)

Elenco degli esercizi svolti:

* Esercizio 1 dell'appello del 18/09/2007;

* Esercizio 1 dell'appello del 05/07/2007;

* Dato un grafo G pesato, non orientato e connesso ed un nodo r, dire se esiste una costante che limita superiormente il rapporto tra il costo dell'albero dei cammini minimi di G con radice r ed il costo di un minimo albero coprente di G;

* Dato un grafo non orientato, connesso e con pesi sugli archi positivi e tutti distinti e dato un nodo r, si dica se il minimo albero coprente e l'albero dei cammini minimi da r hanno sempre archi in comune.

* Esercizio 1 dell'appello del 10/06/2008;