Diskrete Mathematik/Gemischte Definitionsabfrage/23/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Eine antimonotone Abbildung

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

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

2. Der Multinomialkoeffizient

   ${\binom {n}{r_{1},\dotsc ,r_{k}}}$

   ${}n$ über ${}r_{1},\ldots ,r_{k}$.

3. Linksisomorphe Abbildungen ${}f_{1}\colon L_{1}\rightarrow M$ und ${}f_{2}\colon L_{2}\rightarrow M$ zu Mengen ${}L_{1},L_{2},M$.
4. Der Grad eines Punktes  ${}v\in V$  in einem Graphen  ${}G=(V,E)$. 
5. Ein zusammenhängender Graph ${}(V,E)$.
6. Die Eigenschaft einer Paarung ${}P$ in einem Graphen  ${}G=(V,E)$,  einen Knotenpunkt  ${}v\in V$  abzudecken.

Zur Lösung, Alternative Lösung erstellen