faecher:informatik:oberstufe:graphen:doerfer:start

Dies ist eine alte Version des Dokuments!


Dörfer im Gebirge

Einige Dörfer in den Bergen sind über ein Straßennetz zu erreichen. Eine Hauptstraße führt zum ersten Dorf des Tales. Nach einem Unwetter sind einige Dörfer aber nicht mehr erreichbar und melden SOS.

Daraus lässt sich auf den Zustand der Straßen schließen. Es gibt drei Möglichkeiten:

  • 1 = Die Straße ist nicht befahrbar
  • 2 = Die Straße ist befahrbar
  • 3 = Ohne weitere Information ist nicht entscheidbar, ob sie befahrbar oder nicht

befahrbar ist

Die Hauptstraße ist immer befahrbar. Unten ist das Straßennetz abgebildet. Die Hauptstraße führt zu Dorf A ganz links oben.

  • faecher/informatik/oberstufe/graphen/doerfer/start.1670417498.txt.gz
  • Zuletzt geändert: 07.12.2022 13:51
  • von Frank Schiebel