Diskrete Mathematik/Gemischte Satzabfrage/10/Aufgabe/Lösung
- Wenn eine Menge ist und wenn
und
bijektive Abbildungen sind, so ist
- Es sei ein kommutativer Halbring und es seien Elemente aus . Dann gilt das allgemeine Distributivgesetz
- Es sei ein Multigraph und sei die Laplace-Matrix zu . Es sei die Streichungsmatrix von bezüglich eines Knotenpunktes. Dann ist die Anzahl der Spannbäume von gleich der Determinante von .