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. Der Grad eines Punktes  ${}v\in V$  in einem Graphen  ${}G=(V,E)$. 
4. Ein zusammenhängender Graph ${}(V,E)$.
5. Ein bipartiter Graph  ${}G=(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