Diskrete Mathematik/Gemischte Definitionsabfrage/3/Aufgabe/Lösung
- Unter der Fakultät von versteht man die Zahl
- Die Relation heißt linksvollständig, wenn es zu jedem ein mit gibt.
- Ein Element heißt obere Schranke für , wenn für jedes gilt.
- Ein Graph heißt starr, wenn die Automorphismengruppe von trivial ist.
- Zu einem
Multigraphen
versteht man unter der
Laplace-Matrix
die Differenz
aus Gradmatrix und Adjazenzmatrix .
- Die chromatische Zahl eines Graphen ist die minimale Anzahl an Farben, die man für eine zulässige Färbung benötigt.