Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:20] – [Modellierung] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:29] – Frank Schiebel
@@ Zeile 17: / Zeile 17: @@
   * Entscheide, ob es eine derartige Rundtour gibt. Gib die Rundtour gegebenenfalls an.
   * Entscheide, ob es möglich ist, eine einzige Strecke zu fahren, bei der jede Route genau einmal bedient wird. Gib an, von welchen Häfen aus dies möglich ist.
-  * (**) Kannst du angeben, unter welchen Voraussetzungen es eine Rundtour (Starthafen = Zielhafen) gibt, die alle Routen genau einmal abfährt?
+  * Kannst du angeben, unter welchen Voraussetzungen es eine Rundtour (Starthafen = Zielhafen) gibt, die alle Routen genau einmal abfährt?
 ++++ Lösungen |
@@ Zeile 40: / Zeile 40: @@
   * genauer Verlauf der Fahrtroute
-++++ Lösung: Man muss lediglich wissen, welche Häfen es gibt, und welcher Hafen mit welchem anderen verbunden ist.
+++++ 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 |}}