TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Mündliche Prüfung 2010-02-15
Zur Navigation springen
Zur Suche springen
Prüfung vom 15.2.2010 (Stoffsemester WS08)[Bearbeiten | Quelltext bearbeiten]
- Was sind EF, wie kann man damit lineare Rekursionen lösen (anhand eines Beispiels).
- Planare Graphen, Eulersche Polyederformel
- Was ist ein Netzwerk? Was für Probleme gibt es in dem Zusammenhang? (eines Wählen und näher beschreiben:) Flussproblem, Vorraussetzungen für Fluss, Ford Fulkerson
- Stirlingzahlen (oberflächlich)
- Heiratssatz + Dilworth
- Was ist ein Gerüst? Wieviele Kanten hat ein Baum usw., Matrix-Baum-Theorem (Kirchhoff)