Diskrete Mathematik/Gemischte Satzabfrage/4/Aufgabe/Lösung


  1. Zu jedem ist das Element mit
    eindeutig bestimmt.
  2. Zu bezeichne die Anzahl der surjektiven Abbildungen einer -elementigen Menge in eine -elementige Menge. Dann gilt die Rekursionsformel
  3. Das chromatische Polynom zu einem Graphen mit Knotenpunkten ist ein normiertes Polynom vom Grad .