Graphentheorie im Mathematikunterricht - Fakultät für Mathematik ...
Graphentheorie im Mathematikunterricht - Fakultät für Mathematik ...
Graphentheorie im Mathematikunterricht - Fakultät für Mathematik ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Die Kanten in der Reihenfolge aufsteigender Kantengewichte durchlaufen und jede<br />
Kante wählen, die mit allen zuvor gewählten Kanten keinen Kreis schließt. Dabei<br />
werden alle Knoten erreicht. Alle übrigen Kanten werden entfernt. Es entsteht ein<br />
min<strong>im</strong>al spannender Baum (vgl. Abb. 25).<br />
Der Begriff „Baum“ als kreisfreier und zusammenhängender Graph könnte vorher<br />
mit den Lernenden erarbeitet werden. Zur Festigung wären z. B. folgende Übungen<br />
einsetzbar:<br />
Beispiel 15:<br />
Zeichnet jeweils einen Baum mit 4,8 und 12 Knoten.<br />
Ergebnisse der Schülerinnen und Schüler könnten wie folgt aussehen:<br />
Abb. 26<br />
Beispiel 16:<br />
Sind die folgenden Graphen in Abbildung 27 Bäume oder nicht? Begründe.<br />
4<br />
1<br />
2<br />
Abb. 27<br />
1<br />
2<br />
3<br />
1<br />
6<br />
2<br />
2<br />
1<br />
4<br />
4<br />
19<br />
5<br />
3<br />
3<br />
5<br />
2<br />
2<br />
4<br />
1<br />
5<br />
4<br />
1<br />
3<br />
3