Diskrete Mathematik/Gemischte Definitionsabfrage/18/Aufgabe

Definiere die folgenden (kursiv gedruckten) Begriffe.

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