Diskrete Mathematik/Gemischte Definitionsabfrage/6/Aufgabe
Erscheinungsbild
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Eine Permutation auf einer Menge .
- Eine
ordnungstreue
Abbildung
zwischen den geordneten Mengen und .
- Die Quotientenmenge zu einer Äquivalenzrelation auf einer Menge .
- Es sei eine Relation zwischen und und eine Relation zwischen und . Wann nennt man die beiden Relationen isomorph?
- Das kartesische Produkt der beiden Graphen und .
- Eine optimale Paarung in einem Graphen .