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

1. Zu einer Menge $M$ nennt man die Menge aller Teilmengen von $M$ die Potenzmenge von $M$.
2. Ein Element  $x\in I$  heißt minimal, wenn es kein Element $y\in I$, $y\ne x$, mit  $y\preccurlyeq x$  gibt.
3. Eine Teilmenge  $T\subseteq M$  heißt ein Repräsentantensystem für die Äquivalenzrelation, wenn es für jede Äquivalenzklasse genau ein Element aus $T$ aus dieser Klasse gibt.
4. Zu einem Graphen nennt man

   $\Delta (G)=max(d(v),v\in V)$

   den Maximalgrad des Graphen.

5. Ein Wald ist ein Graph ohne Kreis.
6. Die minimale Anzahl von Knoten in einer Knotenüberdeckung von $G$ heißt Knotenüberdeckungszahl von $G$.

Zur gelösten Aufgabe