Einstieg in das Thema
Was brauchst du als Basiswissen?
Das bisherige Grundlagenwissen zum Thmea Graphen ist wichtig.
Worum geht es?
Bevor es an Algorithmen mit Graphen geht, soll das Grundlagenwissen geprüft werden.
Was ist das Ziel?
Die Prüfung zu bestehen wäre schon mal ein guter Anfang.
Erarbeitung
möglich Prüfungsfragen
Neben einigen klassischen Fragen wirst du auch Graphen zeichnen müssen. Diese werden aber nicht zu kompliziert sein.
- Zeichne einen Graphen mit vier Knoten und verbinde alle Knoten direkt miteinander. Erläuterung: Zeichne einfach die Knoten quadratisch, ziehe je drei Linien zu den anderen Knoten. Alle Knoten sind vom Grad drei.
- Zeichne einen Graphen mit vier Knoten und so wenig Kanten wie möglich, sodass jeder Knoten von jedem Knoten erreichbar ist. Erläuterung: Von einem direktem Weg war keine Rede, also darf man über andere Knoten gehen. Es reichen also drei Kanten.
- Kann es in einem Graphen ohne Schleifen mit 3 Knoten einen Knoten mit dem Grad 4 geben? Erläutzerung: Nein, es gibt nur Wege zu maximal zwei anderen Knoten.
