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

Zu einer Menge ${}M$ nennt man die Menge aller Teilmengen von ${}M$ die Potenzmenge von ${}M$ .
Ein Element ${}x\in I$ heißt minimal, wenn es kein Element ${}y\in I$ , ${}y\neq x$ , mit ${}y\preccurlyeq x$ gibt.
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.
Zu einem Graphen nennt man
${}\Delta (G)={\max {\left(d(v),v\in V\right)}}\,$

den Maximalgrad des Graphen.
Ein Wald ist ein Graph ohne Kreis.
Die minimale Anzahl von Knoten in einer Knotenüberdeckung von ${}G$ heißt Knotenüberdeckungszahl von ${}G$ .

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.