Abbiamo concluso che ogni soluzione ammissibile corrisponde all'introduzione di un insieme di archi paralleli ad archi gia' presenti tale da rendere pari il grado di ogni nodo.

Domanda: in una soluzione ottima, e'possibile che vengano aggiunti piu' archi paralleli ad uno stesso arco?