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

Unter der Fakultät von ${}n$ versteht man die Zahl
${}n!:=n(n-1)(n-2)\cdots 3\cdot 2\cdot 1\,.$
Die Relation ${}R\subseteq M\times N$ heißt linksvollständig, wenn es zu jedem ${}x\in M$ ein ${}y\in N$ mit ${}(x,y)\in R$ gibt.
Ein Element ${}x\in I$ heißt obere Schranke für ${}J$ , wenn ${}y\preccurlyeq x$ für jedes ${}y\in J$ gilt.
Ein Graph ${}G=(V,E)$ heißt starr, wenn die Automorphismengruppe von ${}G$ trivial ist.
Zu einem Multigraphen ${}G$ versteht man unter der Laplace-Matrix ${}L$ die Differenz
${}L=D-A\,$

aus Gradmatrix ${}D$ und Adjazenzmatrix ${}A$ .
Die chromatische Zahl eines Graphen ist die minimale Anzahl an Farben, die man für eine zulässige Färbung benötigt.

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