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

Beispiel 1: (X1,T); (X2,T) topologische Räume. Wann sind X1, X2 ein Homeomorphismus?

Beispiel 2: Matrix tree theroem. Ähnlich diesem Beispiel: TU Wien:Diskrete Mathematik für Informatik UE (Gittenberger)/Übungen WS13/Beispiel 11

Beispiel 3: Prove that K5 and K3,3 are not planar

Beispiel 4: Man hat allgemein ein Flow Network. Man hat einen augmented Path mit forward edges. Der gesamte Flow ist nicht maximal.

a.) Erkläre die weitere Vorgangsweise zur Erstellung eines augmented Paths mit backwards edge.

b.) Erkläre (z.B anhand der feasibility condition/flow conservation condition) warum der neue augmented path ein gültiger flow ist.