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

1. Es seien $(M,R)$ und $(N,S)$ Mengen mit darauf erklärten Relationen $R$ bzw. $S$. Man nennt eine Abbildung

   $\phi :M⟶N$

   relationstreu, wenn für alle  $x,y\in M$  mit $xRy$ auch $\phi (x)S\phi (y)$ gilt.

2. In einem algebraischen Verband $(M,\sqcap ,\bigsqcup )$ nennt man die durch

   $y\ge x,$

   falls

   $x\sqcap y=x,$

   definierte Ordnung, die zugehörige Ordnung.

3. Die Stirling-Zahl zweiter Art $S(n,k)$ ist die Anzahl der Partitionen einer $n$-elementigen Menge $M$ in $k$ Blöcke.
4. Ein Graphhomomorphismus ist eine Abbildung $\phi :V\to W$ mit der Eigenschaft, dass aus  $v{v}^{\prime }\in E$  stets  $\phi (v)\phi (v^{\prime })\in F$  folgt.
5. Ein Rundgang ist ein Graph, in dem es einen Kreis $v_1,v_2,\dots ,v_m=v_1$ gibt, der alle Knotenpunkte und alle Kanten genau einmal durchläuft.
6. Eine Knotenüberdeckung  $W\subseteq V$  heißt minimal, wenn $W\setminus \{w\}$ zu jedem  $w\in W$  keine Knotenüberdeckung ist.

Zur gelösten Aufgabe