Diskrete Mathematik/Gemischte Satzabfrage/15/Aufgabe/Lösung
Erscheinungsbild
- In einem endlichen
booleschen Verband
besitzt jedes Element
eine eindeutige Darstellung der Form
mit Atomen
. - Es sei eine -elementige Menge und eine -elementige Menge. Dann ist die Anzahl der
surjektiven Abbildungen
von nach gleich
- 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 .