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

Eine Menge ${}M$ heißt endlich mit ${}n$ Elementen, wenn es eine Bijektion
${\{1,\ldots ,n\}}\longrightarrow M$

gibt.
Ein Element ${}x\in I$ heißt größtes Element von ${}I$ , wenn ${}y\preccurlyeq x$ für jedes ${}y\in I$ gilt.
Die beiden natürlichen Zahlen ${}a$ und ${}b$ heißen teilerfremd, wenn sie keinen gemeinsamen Teiler ${}\geq 2$ besitzen.
Ungerichteter Graph/Kantenfrei/Definition/Begriff/Inhalt
Ungerichter Graph/Paarung/Definition/Begriff/Inhalt
Unter dem chromatischen Polynom ${}P_{G}$ versteht man die Funktion, die durch
${}P_{G}\left(k\right)={\#{\left\{f:V\rightarrow \{1,\ldots ,k\}\mid f{\text{ zulässige Färbung}}\right\}}}\,$

gegeben ist.

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