background image

(α)

(β)

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

23