TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 2009-03-05
Zur Navigation springen
Zur Suche springen
Prüfung vom 5. 3. 2009[Bearbeiten | Quelltext bearbeiten]
- Was ist eine erzeugende Funktion was kann man damit machen. Multiplikation von erzeugenden Funktionen + Beispiel für Anwendung (Kugeln Ziehen)
- Ramsey
- Flussproblem/Flussdiagramm, Vorraussetzungen für Fluss, Ford Fulkerson
- Restklassenring, Restklassenkörper
- Heiratssatz + 2 Techniken ihn zu beweisen (Dilworth, zurückführung auf Flussproblem)
- Fermatscher Satz + Zusammenhang mit RSA