Page 5 - Grafentheorie HS 6 Bomen

HS 6 Bomen

Gewicht: 3 + 4 + 6 = 13 Gewicht: 4 + 2 + 6 =12

Gewicht: 4 + 3 + 2 = 9 Gewicht:

Gewicht: Gewicht:

t
e
n
.
o
l
e
h
t
a
m
Gewicht: Gewicht: .
w
w
De minimaal opspannende boom van een (gewogen) graaf is de boom met het kleinste gewicht (kortste w
totale lengte.

© 2021 Ivan De Winne ivan@mathelo.net 4