TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 17.05.2021

Question 1: Euler-Fermat Theorem; Definition of Eulers Totient Function; Special Case: Fermats little theorem; Where is it used? (RSA, no need to specify this) (It was enough to state the theorems, no proofs)

Question 2: Definition of Matroids; Example of a Matroid (Forests, no need to explain why); Algorithm that is associated with Matroids (Kruskal/Greedy, no need to explain the algorithm or why the Algo is interesting in the case of Matroids)

I totally messed up the generating function part in the written exam. He didn't asked a single question about them. Except of the Generating function part, I had no mistakes in the written exam. I was able to answer all questions in the oral exam (more or less smooth). Grade: 2