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 .