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


  1. In einem endlichen booleschen Verband besitzt jedes Element eine eindeutige Darstellung der Form

    mit Atomen

    .
  2. Es sei eine -elementige Menge und eine -elementige Menge. Dann ist die Anzahl der surjektiven Abbildungen von nach gleich
  3. Es sei ein Graph mit zugehöriger Adjazenzmatrix . Dann ist die Anzahl der Wege von nach der Länge gleich dem Eintrag an der Stelle zur Matrixpotenz .