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

1. Eine Menge $M$ heißt endlich mit $n$ Elementen, wenn es eine Bijektion

   $\{1,\dots ,n\}⟶M$

   gibt.

2. Ein Element $x\in I$ heißt größtes Element von $I$, wenn  $y\preccurlyeq x$  für jedes $y\in I$ gilt.
3. Die beiden natürlichen Zahlen $a$ und $b$ heißen teilerfremd, wenn sie keinen gemeinsamen Teiler $\ge 2$ besitzen.
4. Die Abbildungen $f_1$ und $f_2$ heißen rechtsisomorph, wenn es eine bijektive Abbildung $\psi :M_1\to M_2$ mit

   $f_2=\psi \circ f_1$

   gibt.

5. Der Graph $G$ heißt kantenfrei, wenn die Kantenmenge $E$ leer ist.
6. Unter dem chromatischen Polynom $P_G$ versteht man die Funktion, die durch

   $P_G\left(k\right)=\mathrm{\#}\{f:V\to \{1,\dots ,k\}\mid f\text{ zulässige Färbung}\}$

   gegeben ist.

Zur gelösten Aufgabe