TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 2009-02-11
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