Diskrete Strukturen Quiz

Was ist die Potenzmenge einer Menge mit k Elementen?

• 2^k

• k^2

• k

• k!

Was ist eine Partition einer Menge?

• Eine Menge von Elementen, die alle gleich sind

• Eine Menge von unendlichen Teilmengen

• Eine Menge von leeren Teilmengen

• Eine Menge von disjunkten Teilmengen, deren Vereinigung die Menge ergibt

Was ist die Kardinalität einer Menge?

• Die Anzahl der Teilmengen einer Menge

• Die Anzahl der Elemente im Universum

• Die Anzahl der Elemente in der Potenzmenge

• Die Anzahl der (unterschiedlichen) Elemente in der Menge

Was ist die Vereinigung von zwei Mengen M1 und M2?

• Die Menge der Objekte, die nur in der ersten Menge enthalten sind

• Die Menge der Objekte, die nur in der zweiten Menge enthalten sind

• Die Menge der Objekte, die in beiden Mengen enthalten sind

• Die Menge der Objekte, die in mindestens einer der beiden Mengen enthalten sind

Was ist eine Teilmenge von M2?

• M1 ist eine Teilmenge von M2, wenn mindestens ein Element von M1 in M2 enthalten ist

• M1 ist keine Teilmenge von M2

• M1 ist eine Teilmenge von M2, wenn jedes Element von M1 auch Element von M2 ist

• M1 ist eine Teilmenge von M2, wenn kein Element von M1 in M2 enthalten ist

Was versteht man unter einer Relation in der Mathematik?

• Eine Verknüpfung von zwei Mengen

• Eine Liste von Zahlen

• Eine Sammlung von Variablen

• Eine Menge von Datenbanktabellen

Was ist die Konkatenation zweier Tupel?

• Die Vereinigung der beiden Tupel

• Die Subtraktion der beiden Tupel

• Die Multiplikation der beiden Tupel

• Die Verkettung der beiden Tupel

Was ist die Infixnotation für eine binäre Relation?

• aRb

• aEb

• aTb

• aMb

Was ist ein gerichteter Graph in der Mathematik?

• Ein Graph mit geraden Kanten

• Ein Graph mit gerichteten Kanten

• Ein Graph mit nur einem Knoten

• Ein Graph mit unendlich vielen Kanten

Was ist die inverse Relation einer binären Relation?

• Die Subtraktion der Relation

• Die Addition der Relation

• Die Umkehrung der Relation

• Die Multiplikation der Relation