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

From VoWi
Jump to navigation Jump to search

Prüfung vom 1. 2. 2011[edit]

  • Näherungsformel für Koeffizienten a_n (+ Abspalten Polstellen)
  • Phi-Funktion, Wie man Körper über Z_p konstruiert

  • Schubfachprinzip & Double Counting, EF und EEF mit je einem Beispiel für was sie verwendet werden
  • Matching in Bipariten Graphen & Zusammenhang mit Heiratssatz

  • Anzahl Gerüste/Spannbäume im Graphen, maximalen Spannbaum bestimmen
  • Körper mit 8 Elementen konstruieren, irreduzible Polynome

  • Satz von Ramsey und alles was einem dazu einfällt
  • Chinesischer Restsatz + allgemein Kongruenzen