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


  1. Wenn eine Menge ist und wenn

    und

    bijektive Abbildungen sind, so ist

  2. Es sei ein kommutativer Halbring und es seien Elemente aus . Dann gilt das allgemeine Distributivgesetz
  3. 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 .