Diskrete Mathematik/Gemischte Definitionsabfrage/6/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Eine Permutation ${\displaystyle {}\sigma }$ auf einer Menge ${\displaystyle {}M}$.
2. Eine ordnungstreue Abbildung

   ${\displaystyle F\colon M_{1}\longrightarrow M_{2},}$

   zwischen den geordneten Mengen ${\displaystyle {}(M_{1},\leq _{1})}$ und ${\displaystyle {}(M_{2},\leq _{2})}$.

3. Die Quotientenmenge zu einer Äquivalenzrelation ${\displaystyle {}\sim }$ auf einer Menge ${\displaystyle {}M}$.
4. Ein ${\displaystyle {}r}$-regulärer Graph auf einer Menge ${\displaystyle {}V}$.
5. Das kartesische Produkt der beiden Graphen ${\displaystyle {}G=(V,E)}$ und ${\displaystyle {}H=(W,F)}$.
6. Eine optimale Paarung ${\displaystyle {}P\subseteq E}$ in einem Graphen ${\displaystyle {}G}$.