Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:41] – Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [08.03.2024 12:17] – [Modellierung] Marco Kuemmel | ||
---|---|---|---|
Zeile 16: | Zeile 16: | ||
* Entscheide, ob es eine derartige Rundtour gibt. Gib die Rundtour gegebenenfalls an. | * 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. | + | * Entscheide, ob es möglich ist, eine einzige Strecke |
* 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? | ||
Zeile 27: | Zeile 27: | ||
==== Modellierung ==== | ==== Modellierung ==== | ||
- | Um derartige Fragestellungen in informatischen | + | Um derartige Fragestellungen in informatischen |
uns nun ein paar Gedanken machen. | uns nun ein paar Gedanken machen. | ||
Zeile 33: | Zeile 33: | ||
=== (A2) === | === (A2) === | ||
- | Welche der folgenden Informationen wichtig für die Suche nach Rundtouren | + | Welche der folgenden Informationen |
* Name der Inseln | * Name der Inseln | ||
* Größe der Inseln | * Größe der Inseln | ||
Zeile 182: | Zeile 182: | ||
* Entscheide, ob der abgebildete Graph einen geschlossenen Euler-Zug hat. | * Entscheide, ob der abgebildete Graph einen geschlossenen Euler-Zug hat. | ||
* Gib eine allgemeine Regel an, wann ein gerichteter Graph einen geschlossenen Euler-Zug hat. | * Gib eine allgemeine Regel an, wann ein gerichteter Graph einen geschlossenen Euler-Zug hat. | ||
+ | |||
+ | ===== Dateien ===== | ||
+ | |||
{{simplefilelist>: | {{simplefilelist>: | ||
{{tag> def:graph}} | {{tag> def:graph}} |