(α)
(β)
Σχήμα 2.4: Στο σχήμα (α) βλέπουμε έναν γράϕο με βάρη στις ακμές του. Το ελάχιστο γεννητικόδέντρο (MST) του γράϕου ϕαίνεται στο σχήμα (β).
23