Zum Inhalt springen
Diskrete Mathematik/Gemischte Satzabfrage/4/Aufgabe/Lösung
- Zu jedem
ist das Element
mit
-

eindeutig bestimmt.
- Zu
bezeichne
die Anzahl der
surjektiven Abbildungen
einer
-elementigen Menge in eine
-elementige Menge. Dann gilt die Rekursionsformel
-

- Das
chromatische Polynom
zu einem
Graphen
mit
Knotenpunkten ist ein normiertes Polynom vom Grad
.