Diskret matematik & Logik

Grafer och nätverk

  1. Grad och handskakningslemmat
  2. Kanter i en fullständig graf
  3. Vägar och sammanhängande nätverk
  4. Eulervägar och Eulerkretsar
  5. Kortaste väg i ett viktat nätverk