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

1) Theorie zum Ankreuzen:

- Äquivalenz / Wahrheitstabelle, ist es erfüllbar / nicht erfüllbar / Tautologie / Kontradiktion

- Definition der vollständigen Induktion zum Kreuzen

- Anzahl Untergruppen wenn Elemente der Gruppe Primzahlen sind

- Weitere Theoriefragen, leider vergessen

2) Bäume:

- a) Definition von Baum

- b) Definition von isomorph einsetzen

- c) Alle Bäume bei Graph mit 6 Knoten einzeichnen und erklären warum 2 Bäume auf dem selben Graph nicht isomorph sind

3) x1, x2, x3, x4 aus Gleichungssystem per Gauß lösen

4) Abbildung G R-> R f(x) = x² + 2x - 3

- a) Zeigen warum nicht injektiv und nicht surjektiv

- b) Graphen zeichnen in x,y Koordinatensystem

- c) G^-1 Definitionsbereich, Wertebereich und noch eine Sache, die ich vergessen hab

5) Inklusions Exklusions Prinzip erklären mit An Mengen

- a) bei n = 2 Mengen

- b) bei n = 3 Mengen

- c) Allgemeine Formel für n finden