Diskrete Mathematik/Gemischte Definitionsabfrage/23/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Eine antimonotone Abbildung

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

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

2. Der Multinomialkoeffizient

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

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

3. Der Grad eines Punktes ${\displaystyle {}v\in V}$ in einem Graphen ${\displaystyle {}G=(V,E)}$.
4. Ein zusammenhängender Graph ${\displaystyle {}(V,E)}$.
5. Ein bipartiter Graph ${\displaystyle {}G=(V,E)}$.
6. Die Eigenschaft einer Paarung ${\displaystyle {}P}$ in einem Graphen ${\displaystyle {}G=(V,E)}$, einen Knotenpunkt ${\displaystyle {}v\in V}$ abzudecken.