Page 11 - Grafentheorie HS 6 Bomen

HS 6 Bomen

6.6 GeoGebra

6.6.1 Commando MinimaalOpspannendeBoom(lijst met punten)

 Teken een aantal punten (knopen) en verbind een aantal van deze punten met lijnstukken (bogen).

In GeoGebra wordt er voor de berekeningen met grafen gewerkt met de reële (Euclidische) afstanden
van de lijnstukken. Je kan uiteraard ook met abstracte voorstellingen werken waarbij je bij een gewogen
graaf zelf gewichten toekent aan de lijnstukken (via titel).

 Maak een lijst van de getekende punten (knopen).
L={A,B,C,D,E,F,G,H}

 Met het commando MinimaalOpspannendeBoom(L) wordt de oplossing getekend.

t
e
n
.
o
l
e
h
t
a
m
.
 Met een aanvinkvakje kun je deze oplossing Tonen/Verbergen . w

 Versleep de punten (knopen) en de minimaal opspannende boom zal dynamisch veranderen. w
w
GeoGebra bestand link: https://www.geogebra.org/m/rhazhruh

© 2021 Ivan De Winne ivan@mathelo.net 10