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:38] – [Weiterführende Fragen] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:42] Frank Schiebel
Zeile 169: Zeile 169:
 ---- ----
  
-{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:auswahl_378.png?220|}}+
  
 Für viele Anwendungen verwendet man **<color #22b14c>gerichtete Graphen</color>**, d.h. die Für viele Anwendungen verwendet man **<color #22b14c>gerichtete Graphen</color>**, d.h. die
Zeile 175: Zeile 175:
  
 Jeder Knoten hat dann einen **Ausgangsgrad** (wie viele Kanten gehen von einem Knoten aus) und einen **Eingangsgrad** (wie viele Kanten führen zu einem Knoten hin). Jeder Knoten hat dann einen **Ausgangsgrad** (wie viele Kanten gehen von einem Knoten aus) und einen **Eingangsgrad** (wie viele Kanten führen zu einem Knoten hin).
 +{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:auswahl_378.png?200|}}
 ---- ----
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
-=== (A1) ===+=== (A5) === 
 + 
 +   * Entscheide, ob der abgebildete Graph einen geschlossenen Euler-Zug hat. 
 +   * Gib eine allgemeine Regel an, wann ein gerichteter Graph einen geschlossenen Euler-Zug hat. 
 + 
 +===== Dateien ===== 
 + 
 + 
 +{{simplefilelist>:faecher:informatik:oberstufe:graphen:zpg:einfuehrung:*}}
  
 {{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