Diskretes & Logik

Graphen und Netzwerke

  1. Grad und das Handschlag-Lemma
  2. Kanten eines vollständigen Graphen
  3. Wege und zusammenhängende Netzwerke
  4. Eulerwege und Eulerkreise
  5. Kürzester Weg in einem gewichteten Netzwerk