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

Aus VoWi
Zur Navigation springen Zur Suche springen

Prüfung vom 1. 2. 2011[Bearbeiten | Quelltext bearbeiten]

  • 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