Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
| faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [08.03.2024 11:16] – [Ausgangssituation] Marco Kuemmel | faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [29.08.2024 13:43] (aktuell) – [Geschlossener Eulerzug] Marco Kuemmel | ||
|---|---|---|---|
| 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 143: | Zeile 143: | ||
| <WRAP center round important 50%> | <WRAP center round important 50%> | ||
| - | Ein **geschlossener Eulerzug** ist ein Zyklus, in dem jede Kante genau ein mal vorkommt. | + | Ein **geschlossener Eulerzug** |
| Ein Graph besitzt einen geschlossenen Eulerzug, wenn | Ein Graph besitzt einen geschlossenen Eulerzug, wenn | ||
| Zeile 164: | Zeile 164: | ||
| * Zeichne einen vollständigen Graphen mit drei und einen mit vier Knoten. | * Zeichne einen vollständigen Graphen mit drei und einen mit vier Knoten. | ||
| - | * Entscheide, ob die Graphen mit drei, vier oder fünf Knoten einen geschlossenen Euler-Zug haben.vollständiger Graph | + | * Entscheide, ob die Graphen mit drei, vier oder fünf Knoten einen geschlossenen Euler-Zug haben. |
| * Gib eine allgemeine Regel an, wann ein vollständiger Graph einen geschlossenen Eulerzug hat. | * Gib eine allgemeine Regel an, wann ein vollständiger Graph einen geschlossenen Eulerzug hat. | ||