Graphentheorie erleben
Aufgabenteil 1
Simulation 1
Definitionen
Sätze
Aufgabenteil 2
Simulation 2
Simulation 3
Definitionen
Algorithmen
Wissenswertes
Chinesisches Postbotenproblem
Königsberger Brückenproblem
bedeutende Personen
Definition geschlossener Kantenzug
Ein geschlossener Kantenzug ist ein Kantenzug, der an seinem Anfangspunkt endet (Nitzsche 2009, S. 238).
Durchläuft er dabei jeden seiner Knoten genau einmal, nennt man ihn Kreis (Hußmann 2007, S. 17).
<<
|x|
>>