Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 19:50] – Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 20:02] – [Wege in Graphen] Frank Schiebel
@@ Zeile 101: / Zeile 101: @@
 </code>
-===== 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 **Kantenzug** bezeichnen wir einen Pfad durch den Graphen, bei dem Knoten/.Kanten auch **mehrfach** durchlaufen werden dürfen.
+  * Mit dem Begriff **Weg** bezeichnen wir einen Pfad durch den Graphen, bei dem jeder Knoten/jede Kante höchstens ein Mal durchlaufen werden darf.
+  * Startet Kantenzug am selben Knoten wie er endet, **sind** also **Start- und Endknoten eines Kantenzugs identisch**, spricht man von einem **geschlossenen Kantenzug**.