faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:17] – [Modellierung] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:29] Frank Schiebel
Zeile 30: Zeile 30:
 uns nun ein paar Gedanken machen. uns nun ein paar Gedanken machen.
  
 +{{:aufgabe.png?nolink  |}}
 +=== (A2) ===
 +
 +Welche der folgenden Informationen wichtig für die Suche nach Rundtouren sind:
 +  * Name der Inseln
 +  * Größe der Inseln
 +  * Entfernung zwischen den Häfen
 +  * Welche Inseln sind mit Fährrouten verbunden?
 +  * genauer Verlauf der Fahrtroute
 +
 +++++ Lösung| 
 +Man muss lediglich wissen, welche Häfen es gibt, und welcher Hafen mit welchem anderen verbunden ist.
 +++++
 +
 +Zur Modellierung kommt also ein Modell zum Einsatz, welches die **Häfen** und die **Verbindungen zwischen den Häfen** umfassen muss. Allgemeiner kann man davon sprechen, dass man Knoten modellieren möchte, deren Verbindung mit Hilfe von Kanten dargestellt werden.
 +
 +Für unser Archipel sieht das so aus:
 +
 +{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:graph01.drawio.png |}}
  
  
  
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel