Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:repraesentation:start [26.11.2022 20:35] – [Situation 2 (Traveling Salesman Problem)] Julia Krings
+++ faecher:informatik:oberstufe:graphen:zpg:repraesentation:start [30.11.2022 21:07] (aktuell) – Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
 ====== Repräsentation von Graphen ======
-===== Einstieg: Modellierung mit Graphen =====
+  * [[.einstieg:start|Einstieg: Zwei Beispiele]]
+  * Erarbeitung: Darstellung als [[.matrix:start|Adjazenzmatrix]] oder als [[.liste:Start|Adjazenzliste]]
+  * [[.uebungen1:start|Übungen]]
+  * [[.effizienz:start|Effizienzanalyse]]
-==== Situation 1 ====
-Modelliert werden sollen die Beziehung zwischen Personen, in diesem Beispiel festgelegt durch den Umstand, ob eine Person die Handynummer einer anderen Person kennt. In der Liste sieht man, wer welche Nummern gespeichert hat.
-{{ :faecher:informatik:oberstufe:graphen:zpg:repraesentation:handy.png |}}
-==== Situation 2 (Traveling Salesman Problem) ====
-{{:faecher:informatik:oberstufe:graphen:zpg:repraesentation:karte.png |}}
-Ein Geschäftsmann aus Frankfurt muss Kunden in Berlin, Nürnberg und München beraten. Er möchte seine Rundreise so planen, dass er jeden Ort nur genau einmal besucht und die Gesamtfahrstrecke dabei möglichst klein bleibt. Dazu hat er die Entfernungen (in km) in einer Tabelle aufgeschrieben:
-{{:faecher:informatik:oberstufe:graphen:zpg:repraesentation:tabelle.png|}}