Aumento del peso minimo senza l'arco più leggero (6 vertici)

Un grafo pesato non orientato ha vertici da $A$ a $F$ e archi $AB=6$, $AC=2$, $BC=3$, $BD=8$, $CD=5$, $CE=9$, $DE=4$, $DF=7$, $EF=1$. Il peso minimo per collegare tutti i vertici con un sottoinsieme di archi (senza formare cicli) è un certo valore. Se togli dal grafo l'arco di peso più basso in assoluto, di quanto aumenta questo peso minimo?