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 ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 20:11] – [Wege in Graphen] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:17] – [Wege in Graphen] Frank Schiebel
Zeile 102: Zeile 102:
  
 ==== Wege in Graphen ==== ==== Wege in Graphen ====
- 
-Wenn man sich über Wege in Graphen unterhalten möchte, muss man sprachlich einige Dinge sehr genau unterscheiden, damit keine Missverständnisse entstehen. 
  
   * Mit dem Begriff **<color #22b14c>Kantenzug</color>** bezeichnen wir einen Pfad durch den Graphen, bei dem Knoten/Kanten auch **mehrfach** durchlaufen werden dürfen.   * Mit dem Begriff **<color #22b14c>Kantenzug</color>** bezeichnen wir einen Pfad durch den Graphen, bei dem Knoten/Kanten auch **mehrfach** durchlaufen werden dürfen.
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel