Diskrete Mathematik/Gemischte Definitionsabfrage/2/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Ein Monoid ${}M$.
2. Der größte gemeinsame Teiler von natürlichen Zahlen ${}a_{1},\ldots ,a_{k}$.
3. Die Äquivalenzrelation ${}\sim _{H}$ zu einer Untergruppe ${}H\subseteq G$ in einer kommutativen Gruppe.
4. Ein Graphisomorphismus ${}\varphi \colon G\rightarrow H$.
5. Ein vollständiger bipartiter Graph.
6. Die Paarungsbedingung für ${}A$ in einem bipartiten Graphen ${}G$ mit ${}V=A\uplus B$.

Zur Lösung, Alternative Lösung erstellen