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

Aus VoWi
Zur Navigation springen Zur Suche springen

Prüfung vom 11. 2. 2009[Bearbeiten | Quelltext bearbeiten]

  • EF & EEF und zusammenhang mit kombinatorischen strukturen; wofür verwendet man EFs; asymptotische abschätzung der koeffizienten(abspalten der dominanten polstelle...)
  • satz von dilworth(satz von mirsky)

  • heiratssatz, zusammenhang mit perfekten matching in bipartiten graphen
  • planare graphen, K_5 & K_3,3 und satz von kuratowski, eulersche polyederformel, stereographische projektion

  • bäume
  • restklassen und kongruenzen, rechenoperationen, Ring vs Körper

  • Was sind EF? Formale Potenzreihen und Konvergenz; wie liest man Koeffizienten ab?
  • Was ist der Satz von Ford-Fulkerson?
  • Kleiner Fermat
  • Skizziere das RSA-Verfahren

  • Restklassen Z_p, Phi-funktion, kleiner Fermat
  • Stirlingzahlen: wahlweise 1 oder 2te Art, Bildungsgesetz und Polynom-Summenformeln

  • Satz von Dilworth, Heiratssatz
  • Stirlingzahlen: 2te Art mit Bildungsgesetz und Polynom-Summenformeln
  • Näherungsformel für Koeffizienten a_n der A(z).

  • RSA
  • Chromatische Zahl, Färbung

  • Ford-Fulkerson
  • Ramsey