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:10] – [Wege in Graphen] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 20:11] – [Wege in Graphen] Frank Schiebel
Zeile 109: Zeile 109:
   * Startet ein Kantenzug oder Weg am selben Knoten wie er endet, **sind** also **Start- und Endknoten identisch**, bezeichnet man den Kantenzug/der Weg als **<color #22b14c>geschlossen</color>**.   * Startet ein Kantenzug oder Weg am selben Knoten wie er endet, **sind** also **Start- und Endknoten identisch**, bezeichnet man den Kantenzug/der Weg als **<color #22b14c>geschlossen</color>**.
   * Ein **geschlossener Kantenzug** heißt **<color #22b14c>Zyklus</color>**. Ein Graph, in dem man keinen Zyklus finden kann, heißt **<color #22b14c>zyklenfrei</color>**.   * Ein **geschlossener Kantenzug** heißt **<color #22b14c>Zyklus</color>**. Ein Graph, in dem man keinen Zyklus finden kann, heißt **<color #22b14c>zyklenfrei</color>**.
 +  * Ein geschlossener Weg heißt **<color #22b14c>Kreis</color>** ,  d.h. Start- und Zielknoten sind gleich und jeder Knoten wird maxmimal ein mal durchlaufen 
  
  
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel