Diskrete Mathematik/Gemischte Definitionsabfrage/10/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Ein neutrales Element ${}e\in M$ zu einer Verknüpfung

   $\circ \colon M\times M\longrightarrow M,\,(x,y)\longmapsto x\circ y.$

2. Die Symmetrie einer Relation ${}R$ auf einer Menge ${}M$.
3. Eine untere Schranke zu einer Teilmenge  ${}J\subseteq I$  in einer geordneten Menge ${}(I,\preccurlyeq )$.
4. Ein linearer Graph.
5. Ein Zyklus in einem Graphen  ${}G=(V,E)$. 
6. Die Paarungszahl eines bipartiten Graphen  ${}G=A\uplus B$. 

Zur Lösung, Alternative Lösung erstellen