Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |||
| faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [08.03.2024 11:34] – [Weiterführende Fragen] 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 | ||