Diskrete Mathematik/Gemischte Definitionsabfrage/18/Aufgabe/Lösung
- Relation/Linkseindeutig/Definition/Begriff/Inhalt
- Verband/Boolesch/Definition/Begriff/Inhalt
- Eine Äquivalenzrelation auf einer Menge ist eine
Relation,
die die folgenden drei Eigenschaften besitzt
(für beliebige ).
- .
- Aus folgt .
- Aus und folgt .
- Ungerichteter Graph/Automorphismengruppe/Homogen/Definition/Begriff/Inhalt
- Ungerichteter Graph/Aufspannender Wald/Definition/Begriff/Inhalt
- Ungerichter Graph/Knotenteilmenge/Paarung/Definition/Begriff/Inhalt