Diskrete Mathematik/Gemischte Definitionsabfrage/18/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

1. Eine linkseindeutige Relation  ${}R\subseteq M\times N$. 
2. Ein boolescher Verband ${}M$.
3. Eine Äquivalenzrelation ${}\sim$ auf einer Menge ${}M$.
4. Ein homogener Graph  ${}G=(V,E)$. 
5. Ein aufspannender Wald eines Graphen  ${}G=(V,E)$. 
6. Eine Paarung  ${}P\subseteq E$  in einem Graphen  ${}G=(V,E)$  für eine Teilmenge  ${}S\subseteq V$. 

Zur Lösung, Alternative Lösung erstellen