TU Wien:Diskrete Mathematik für Informatik VU (Gittenberger)/Prüfung 2016-03-04

Beispiel 1: Graph war gegeben

- $G_{R}$ angeben (also den reduzierten Graphen)

- 1 node base von $G_{R}$ angeben und 2 node bases von $G$ angeben

(30 Punkte)

Beispiel 2:

- Was ist ein Matroid?

- Was ist die basis eines Matroids?

- Ein Beweis, irgendwas mit |A| = |B| oder so

(30 Punkte)

Beispiel 3: Definition von line graph war gegeben. Beweise, dass ein line graph eines Eulerischen Graphen G immer Eulerian und Hamiltonian ist

(20 Punkte)

Beispiel 4:

- Was ist metric space?

- Was ist surface?

- 3 Beispiele für surfaces angeben