Dimostrare che, dato un qualsiasi spanning tree del grafo, esiste sempre una soluzione ammissibile che duplica solo archi dello spanning tree.

Utilizzare questa osservazione per rispondere alla domanda dell'hint precedente.