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:30] – [Eulerzug] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:36] – [Weiterführende Fragen] Frank Schiebel
Zeile 140: Zeile 140:
 ==== Geschlossener Eulerzug ==== ==== Geschlossener Eulerzug ====
  
-{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:euler2.png|}}+{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:euler2.png?130|}}
  
 <WRAP center round important 50%> <WRAP center round important 50%>
Zeile 151: Zeile 151:
 </WRAP> </WRAP>
  
 +
 +===== Weiterführende Fragen =====
 +
 +{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:auswahl_377.png?220|}}
 +
 +Ein **<color #22b14c>vollständiger Graph</color>** hat eine Verbindung von jedem Knoten zu jedem
 +anderen.
 +
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) ===
 +
 +  * 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
 +  * Gib eine allgemeine Regel an, wann ein vollständiger Graph einen geschlossenen Eulerzug hat.
  
  
 {{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