se abbiamo un (arbitraria) collegato grafo non orientato G, i cui bordi presentano distinte pesi, fa ogni MST di G contiene bordo minimo ponderata? c'è un MST di G che non contiene il limite massimo p
Sono stato presentato il seguente problema in Università un nuovo fronte: Sia G = (V, E) essere un (non orientato) grafo con costi c e> = 0 sui bordi e ∈ E. Supponete di avere uno spanning tree a cost