Discussione:Albero ricoprente minimo
Vai alla navigazione
Vai alla ricerca
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
[modifica wikitesto]Non è ben comprensibile se le due frasi:
Preso un grafo non orientato e connesso, una funzione di peso , un albero con MST per ed infine un taglio di ed . Allora è un safe-edge per .
siano in qualche modo collegate tra loro. Se così non è, la seconda frase è incompleta.