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\neq 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 {\left(d(v),v\in V\right)}}\,$

   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