Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:05] – [Schiffsverbindungen] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:09] – Frank Schiebel
@@ Zeile 2: / Zeile 2: @@
 ===== Schiffsverbindungen =====
+==== Ausgangssituation ====
 {{:aufgabe.png?nolink  |}}
@@ Zeile 15: / Zeile 18: @@
   * 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?
+++++ Lösungen |
+  * Nein, eine solche Rundtour gibt es nicht.
+  * Ja, es ist möglich, eine Strecke zu fahren, bei der jede Verbindung genau ein mal bedient wird, und zwar von Ulahi und Aruna aus.
+  * Jeder Hafen muss eine gerade Anzahl von Fährrouten haben und alle Fährrouten müssen untereinander verbunden sein. Entferne z.B. die Verbindung Aruna-Ulahi, dann kannst du eine solche Runde fahren.
+++++
+==== Modellierung ====