Diskrete Mathematik/Gemischte Definitionsabfrage/18/Aufgabe/Lösung

1. Relation/Linkseindeutig/Definition/Begriff/Inhalt
2. Verband/Boolesch/Definition/Begriff/Inhalt
3. Eine Äquivalenzrelation ${}\sim$ auf einer Menge ${}M$ ist eine Relation, die die folgenden drei Eigenschaften besitzt (für beliebige ${}x,y,z\in M$).
   1. ${}x\sim x$.
   2. Aus ${}x\sim y$ folgt ${}y\sim x$.
   3. Aus ${}x\sim y$ und ${}y\sim z$ folgt ${}x\sim z$.
4. Ungerichteter Graph/Automorphismengruppe/Homogen/Definition/Begriff/Inhalt
5. Ungerichteter Graph/Aufspannender Wald/Definition/Begriff/Inhalt
6. Ungerichter Graph/Knotenteilmenge/Paarung/Definition/Begriff/Inhalt

Zur gelösten Aufgabe