TU Wien:Diskrete Mathematik für Informatik VU (Drmota)/Prüfung WS16
Zur Navigation springen
Zur Suche springen
Die Prüfung im WS16 war sehr sehr ähnlich zur Probeprüfung. Es sind folgende Beispiele gekommen:
- Beispiel 1 aus Probeprüfung. Hier war lediglich noch gefragt: Let G be a connected planar simple graph with n vertices and m edges, and no triangles. Then |E| ≤ 2*|V| - 4, den leichten Beweis gibt es auch exakt hier zu finden: https://web.archive.org/web/20180730231042/http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/planarity.htm . Beispiel 5C ist auch gekommen, man musste lediglich einen K4 in einen Torus einbinden und die Euler characteristic überprüfen.
- Beispiel 6 aus Probeprüfung (1:1)
- Beispiel 3. Die einzige wirklich "zusätzliche" Frage war bei dem Kapitel "Flows and Networks", nämlich, ein Graph(V,E,w) war gegeben. Man musste einen augmenting Path finden, sowie einen MinCut.