L'arbre allargat mínim per a gràfics ponderats, connectats i no dirigits és un arbre abastant amb un pes inferior o igual al de qualsevol altre arbre spanning.