TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 2019-07-10

Aus VoWi
Wechseln zu: Navigation, Suche

Ich war zwar der einzige, dennoch bestand Prof Drmota darauf, die Prüfung in Englisch abzuhalten.

Fragen:

  • Was ist ein bipartiter Graph? + Anwendung (zb Heiratssatz -> wie bewiesen -> Max Flow, Min Cut)
  • Was ist ein finites Feld? Kleinstes? Immer Primzahl hoch x, Konstruktion,...

Beweise waren keine erforderlich.