TU Wien:Algebra und Diskrete Mathematik VO (Dorfer)/Prüfung 2020-10-02

Aus VoWi
Zur Navigation springen Zur Suche springen
  1. MC

    1. Planarer Graph mit 27 knoten und 32 kanten, wieviele Felder? (kann planar sein?)
    2. Logische Formel (a && ( !b -> !a) <-> (a && b)
    3. Geschlossene Eulersche Linie wenn?
  2. 4te Wurzel aus z = -4
    1. In Polarkoordinaten und Kartesisch
    2. Zeichnen in Gaußscher Zahlenebene
  3. Gegeben 4 mit 3 Vektoren V linear unabhängig?
    1. Wieviele Vektoren minimal nötig für Basis?
    2. Wieviele Vektoren zusätzlich nötig für Basis?
  4. Gruppenhomomorphismus C := aus 2x2, (C,+,*) ist Ring mit Einselement, a,b
    1. a) Zeige dass C Körper (mit Wissen aus Angabe)
    2. b) Zeige dass Homomorphismus -> C mit phi(a + bi) -> ein Isomorphismus bezgl. + und * ist
  5. Schubfachprinzip
    1. Es gibt eine max Menge von Nadeln pro Baum. Warum haben, wenn es mehr Bäume als Nadeln am Baum gibt, mindestens zwei Bäume gleich viele Nadeln? Warum gilt das nur wenn jeder Baum mindestens 1 Nadel hat?