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 Kantengewichte
Eine Zahl, die einer Kante zugeordnet wird, bezeichne man als Kantengewicht.
Kantengewichte stehen zum Beispiel für die Zeit, die ein Postbote braucht, um eine Straße zu durchlaufen.
Sie können aber auch stellvertretend für andere Einheiten stehen.
<<
|x|
>>