|
Ziele:
Aufgaben modellieren lernen
in der Vorlesung:
- Erläuterungen zu den Aufgaben.
- Die Eigenschaften der Graphen erkennen.
- In (1) wird die Entfernung als Kantenmarkierung
modelliert.
Allgemeine Hinweise zum Modellieren mit Graphen:
- Rolle der Kanten sorgfältig klären,
gerichtet, ungerichtet, markiert.
- Häufig wird der Graph selbst nicht gebraucht,
sondern nur bestimmte Eigenschaften, wie Knotengrad.
nachlesen:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.2
|
