TU Wien:Diskrete Mathematik für Informatik VU (Drmota)/Prüfung WS16

From VoWi
Jump to navigation Jump to search

Die Prüfung im WS16 war sehr sehr ähnlich zur Probeprüfung. Es sind folgende Beispiele gekommen:

  • Beispiel 6 aus Probeprüfung (1:1)
  • Beispiel 3. Die einzige wirklich "zusätzliche" Frage war bei dem Kapitel "Flows and Networks", nämlich, ein Graph(V,E,w) war gegeben. Man musste einen augmenting Path finden, sowie einen MinCut.