- Sia
un grafo non orientato connesso con funzione peso e sia l’insieme degli archi di un suo albero di copertura minimo (cioè ). Si supponga inoltre che G contenga esattamente tre archi distinti aventi peso . Ovviamente vale . Per ciascun valore di k=0,1,2,3 si determini una proprietà di tale che:
Risposta
img