Graphentheorie im Mathematikunterricht - Fakultät für Mathematik ...

Es schließt sich eine erste Festigungsphase an, bei der die Vorstellungen über die
Begriffe durch Visualisierung gefestigt werden sollen.
Übung 1
a) Entscheide, ob ein Graph vorliegt oder nicht.
Graph 1 Graph 2
Graph 3 Graph 4
b) Wie viele Knoten und Kanten besitzt der Graph?
Graph 5 Graph 6
Der Übergang zu den gerichteten Graphen könnte ausgehend vom Beispiel 1 wieder
anhand des Stadtplanes erfolgen, indem ein System von Einbahnstraßen eingefügt
wird. Aus den ungerichteten Kanten werden gerichtete Kanten.
6