Discussione:Albero ricoprente minimo

La modifica 70857293 della voce Albero ricoprente minimo, datata 14 febbraio 2015, proviene dalla pagina Albero ricoprente minimo a seguito di uno scorporo. Per risalire agli autori originari consulta la cronologia della pagina.

Se la voce di origine fosse stata cancellata, per favore richiedi a un amministratore di riportarne manualmente la cronologia qui sotto, se non fosse già stato fatto.

Frase incompleta

Non è ben comprensibile se le due frasi:

Preso un grafo $G=(V,E)$ non orientato e connesso, una funzione di peso $w:E\rightarrow R^{+}$ , un albero $A\subseteq T$ con $T$ MST per $G$ ed infine un taglio $(S,V-S)$ di $G$ ed $A$ . Allora $(u,v)$ è un safe-edge per $A$ .

siano in qualche modo collegate tra loro. Se così non è, la seconda frase è incompleta.

Aggiungi argomento