TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 2011-03-23

From VoWi
Jump to navigation Jump to search

Kandidat 1:

  • Stirling-Zahlen
  • planare Graphen (inkl. Euler'sche Polyederformel und Satz von Kuratowski)

Kandidat 2:

  • Ramsey-Zahlen (inkl. Frage: "Gibt es auch Ramsey-Zahlen mit mehr als zwei Farben?")
  • Ford-Fulkerson (Satz, Algorithmus)