Graphen (Wege 4 )

	In diesem Modul behandeln wir Algorithmen, welche die Zusammenhangsaufgabe und verschiedene Abstandsaufgaben systematisch und effizient lösen. Dabei wirst du häufig interaktiv mit Graphen arbeiten.
Notation	Wir notieren die Knoten mit v (engl.: vertex) und die Kanten mit e (engl.: edge). Eine formale Definition ist dann:
Definition	Ein Graph ist ein Paar (V,E) aus einer Menge V von Knoten, V= {v1,...,vn}, und einer Menge E von Kanten, E = {e1,...,em}. Jede Kante ek verbindet zwei (verschiedene) Knoten vi, vj. Sie wird durch das Knotenpaar dargestellt, ek = {vi,vj}.
üben	Hier kannst du Graphen verändern: Knoten verschieben (mit linker Maustaste ziehen) Knoten löschen (rechte Maustaste) Kante löschen (rechte Maustaste) Knoten einfügen (rechte Maustaste) Kante einfügen (Anfangs- und Endknoten mit linker Maustaste anklicken) Gehe erst weiter, wenn du diese  Kontrollaufgaben bearbeitet hast.

Seite 4/12