Esercizi in preparazione alla provetta sulla Programmazione Combinatoria


ESERCIZIO 1:


\begin{figure}%
\begin{center}
\leavevmode
\psfig{figure=trees.eps, height=4 true cm}\par\end{center}\end{figure}

 



ESERCIZIO 2:


\begin{figure}%
\begin{center}
\leavevmode
\psfig{figure=stu.eps, height=4 true cm}\par\end{center}\end{figure}

 



ESERCIZIO 3:

Con riferimento ai tre grafi delle figure precedenti.

 



ESERCIZIO 4:

Nel seguente digrafo trovare l'alborescenza dei cammini minimi da s a tutti gli altri nodi. Trovare quindi i cammini minimi da t a tutti gli altri nodi. Trovare infine il cammino di costo minimo da u a t.


\begin{figure}%
\begin{center}
\leavevmode
\psfig{figure=distanze.eps, height=7 true cm}\par\end{center}\end{figure}



20 Maggio 1998 © Dipartimento di Matematica - Università di Trento