faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:28] – [Geschlossener Eulerzug] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:34] – [Weiterführende Fragen] Frank Schiebel
Zeile 126: Zeile 126:
 ==== Eulerzug ==== ==== Eulerzug ====
  
-<WRAP center round important 90%>+{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:euler1.png?100|}} 
 + 
 +<WRAP center round important 50%>
 Ein Kantenzug, in dem jede Kante genau einmal vorkommt, heißt **Eulerzug**. Ein Kantenzug, in dem jede Kante genau einmal vorkommt, heißt **Eulerzug**.
  
Zeile 137: Zeile 139:
  
 ==== Geschlossener Eulerzug ==== ==== Geschlossener Eulerzug ====
-<WRAP center round important 90%>+ 
 +{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:euler2.png?130|}} 
 + 
 +<WRAP center round important 50%>
 Ein **geschlossener Eulerzug** ist ein Zyklus, in dem jede Kante genau ein mal vorkommt. Ein **geschlossener Eulerzug** ist ein Zyklus, in dem jede Kante genau ein mal vorkommt.
  
Zeile 147: Zeile 152:
  
  
 +===== Weiterführende Fragen =====
 +
 +Ein **<color #22b14c>vollständiger Graph</color>** hat eine Verbindung von jedem Knoten zu jedem
 +anderen.
 +
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) ===
  
 {{tag> def:graph}} {{tag> def:graph}}
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel