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:17] – [Modellierung] Marco Kuemmel | faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [29.08.2024 13:43] (aktuell) – [Geschlossener Eulerzug] Marco Kuemmel | ||
|---|---|---|---|
| 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. | ||